2020-08-12 81. 搜索旋转排序数组II

代码：
和33题相比，81题的数组中允许重复元素，那么就在if分支中多加一个判断，当nums[first]==nums[mid],就说明它俩是重复元素，first指针向后移就可以了。

class Solution {
public:
    bool search(vector<int>& nums, int target) {
        int first=0,last=nums.size();
        while(first!=last){
            const int mid=first+(last-first)/2;
            if(nums[mid]==target) return true;
            if(nums[first]<nums[mid]){
                if(nums[first]<=target&&target<nums[mid])
                   last=mid;
                else first=mid+1;
            }else if(nums[first]>nums[mid]){
                if(nums[mid]<target&&target<=nums[last-1]){
                    first=mid+1;
                }
                else last=mid;
            }else //跳过重复的
               first++;
        }return false;
    }
};