首页 > 代码库 > leetcode-Search in Rotated Sorted Array II-81
leetcode-Search in Rotated Sorted Array II-81
这题和http://www.cnblogs.com/0summer/p/5825282.html一样,只是上一题中序列里没有重复的元素
代码都是一样的
1 class Solution { 2 public: 3 bool search(vector<int>& nums, int target) { 4 if(nums.size()==0) return false; 5 int l=0,r=nums.size()-1; 6 while(l<=r){ 7 int mid=(l+r)>>1; 8 if(nums[mid]==target) return true; 9 if(nums[l]<nums[mid]){10 if(nums[l]<=target&&target<=nums[mid]) r=mid-1;11 else l=mid+1;12 }13 else if(nums[l]>nums[mid]){14 if(target>=nums[l]||target<=nums[mid]) r=mid-1;15 else l=mid+1;16 }17 else l++;18 }19 return false;20 }21 };
leetcode-Search in Rotated Sorted Array II-81
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。