leetcode 81: 搜索旋转排序数组 II

和leetcode 33 题一样 分 判断 该点落在哪里，然后在哪里二分的找

有趣的一步是： 如果  中点和 最左和最右相同 则无法判断 该点落于何处，则 舍弃该两点～～～

 

class Solution {
public:
    bool search(vector<int>& nums, int target) {
    	int size = nums.size();
    	if(size == 0)
    		return false;
    	int l = 0;
    	int r = size-1;
  		while(l <= r){
  			int mid = l +((r-l)>>1);
  			if(nums[mid] == target){
  				return true;
  			}
  			// 神奇之处就在这一步。 太6了
  			if(nums[l] == nums[mid] && nums[r] == nums[mid]){
  				l++;
  				r--;
  			// 右侧有序
  			}else if(nums[mid] <= nums[r]){
  				if(target > nums[mid] && target <= nums[r]){
  					l = mid + 1;
  				}else{
  					r = mid -1;
  				}
  			//左侧有序
  			}else if(nums[mid] >=nums[l]){
  				if(target >= nums[l] && target < nums[mid]){
  					r = mid - 1;
  				}else{
  					l = mid + 1;
  				}
  			}
  		}
  		return false;
    }
};