不理解Search in Rotated Sorted Arra
作者:
刘小小gogo | 来源:发表于
2018-08-22 08:43 被阅读0次

image.png
class Solution {
public:
bool search(vector<int>& nums, int target) {
if(nums.empty()) return false;
int start = 0;
int end = nums.size() - 1;
while(start + 1 < end){
int mid = start + (end - start) / 2;
if(nums[mid] == target) return true;
if(nums[mid] > nums[start]){
if( target >= nums[start]&& target <= nums[mid] ){
end = mid;
}
else start = mid;
}
else if(nums[mid] < nums[start]){
if(target >= nums[mid] && target <= nums[end]){
start = mid;
}
else{
end = mid;
}
}
else{
start++;
}
}
if(nums[start] == target) return true;
if(nums[end] == target) return true;
return false;
}
};
本文标题:不理解Search in Rotated Sorted Arra
本文链接:https://www.haomeiwen.com/subject/euheiftx.html
网友评论