81.搜索旋转排序数组II（数组旋转后二分查找）

记录一下：

if(nums[left]==nums[mid]){
    
                //无法判断哪个区间是升序的
                ++left;
            }

假如是上面这种情况，反正是寻找有无target，两个元素相等，直接让left往右移动一个，直到能够判断左边还是右边是升序！

class Solution {
    
public:
    bool search(vector<int>& nums, int target) {
    
        int left=0,right=nums.size()-1;
        while(left<=right){
    
            int mid=left+(right-left)/2;
            if(nums[mid]==target){
    
                return true;
            }
            if(nums[left]==nums[mid]){
    
                //无法判断哪个区间是升序的
                ++left;
            }else if(nums[mid]<=nums[right]){
    
                //右区间是升序的
                if(target>nums[mid]&&target<=nums[right]){
    
                    left=mid+1;
                }else{
    
                    right=mid-1;
                }
            }else
            {
    
                //左区间是升序的
                if(target<nums[mid]&&target>=nums[left]){
    
                    right=mid-1;
                }else{
    
                    left=mid+1;
                }
            }
        }
        return false;
    }
};

---

特别注意相等的时候，
不能随意忽略左界或右界，因为无法确定左界升序还是右界升序，因此只能忽略一个元素，即right=right-1;

class Solution {
    
public:
    int findMin(vector<int>& nums) {
    
        int left=0,right=nums.size()-1;
        while(left<right)
        {
    
            int mid=left+(right-left)/2;
            if(nums[mid]<nums[right]){
    
                //更新右界，最小元素不可能在mid右边，mid可能是最小的元素
                right=mid;
            }else if(nums[mid]>nums[right]){
    
                //更新左界，最小元素一定在mid右边
                left=mid+1;
            }else{
    
                //不能随意忽略任一部分，但是可以忽略右端点
                //因为是跟右界比的，既然相等就忽略右端点
                right-=1;
            }
        }
        return nums[left];
    }
};