leetcode 81

通过mid和right的大小判断mid左或右是有序的，若mid和right的值相等，则需要right--。假设原数组是{1,2,3,3,3,3,3}，那么旋转之后有可能是{3,3,3,3,3,1,2}，或者{3,1,2,3,3,3,3}，这样的我们判断左边缘和中心的时候都是3，如果我们要寻找1或者2，我们并不知道应该跳向哪一半。解决的办法只能是对边缘移动一步，将重复的去掉，这样就能转换成无重复的情况。
 

bool search(vector<int>& nums, int target) {
        int l = 0;
        int r = nums.size()-1;
        while(l<=r)
        {
            int m =(l+r)/2;
            if(nums[m]==target) return true;
            else if(nums[m]>nums[r])
            {
                if(nums[l]<=target&&nums[m]>=target) r = m-1;
                else l = m+1;
            }
            else if(nums[m]<nums[r])
            {
                if(nums[m]<=target&&nums[r]>=target) l=m+1;
                else r = m-1;
            }
            else r--;
        }
        return false;
    }