有重复元素 class Solution { public: bool search(vector<int>&; nums, int target) { int i = 0,j = nums.size(); while(i < j){ const int mid = i + ((j - i)>>1); if(nums[mid] == target) return true; else if(nums[i] < nums[mid]){ if(nums[i] <= target &;&; target < nums[mid]) j = mid; else i = mid + 1; } else if(nums[i] > nums[mid]){ if(nums[mid] < target &;&; target <= nums[j - 1] ) i = mid + 1; else j = mid; } else i++; } return false; } };