题解 | #在旋转过的有序数组中寻找目标值#
在旋转过的有序数组中寻找目标值
http://www.nowcoder.com/practice/87c0e7abcbda41e7963660fa7d020995
//这题就是一个超级大水题啊,直接遍历就过了
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @param target int整型
* @return int整型
*/
int search(vector<int>& nums, int target) {
// write code here
//额,时间复杂度O(n)直接遍历不就行了?这么水吗?
for(int i=0;i<nums.size();i++)
if(nums[i]==target)
return i;
return -1;
}
};
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @param target int整型
* @return int整型
*/
int search(vector<int>& nums, int target) {
// write code here
//额,时间复杂度O(n)直接遍历不就行了?这么水吗?
for(int i=0;i<nums.size();i++)
if(nums[i]==target)
return i;
return -1;
}
};