旋转可重复数组的最小数字

如果你也是使用labuladong的二分模板做的话，可能会有一些疑问，我在注释里写明白了
如果还有疑问，可以查看这里
https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/solution/labuladong-er-fen-fa-mo-ban-shi-xiao-liao-ma-by-41/

 int minArray(vector<int>& numbers) 
    {
        int left=0;
        int right=numbers.size()-1;
        while(left<right)//搜索区间为[left,right]，但是由于一定存在拐点，那么当出现left==right的情况的时候，left所在位置就一定为是拐点，此时就不用再前进了，可以直接退出循环
        {
            int mid=left+(right-left)/2;
             if(numbers[mid]>numbers[right])
             {
                left=mid+1; //当numbers[mid]>numbers[right]时候可以判断mid所在位置必不是拐点，因为拐点必然比numbers[right]小，那么可以+1
             }
             else if(numbers[mid]<numbers[right])
             {
                 right=mid; //当numbers[mid]<numbers[right]时候,mid可能是拐点所在位置，所以保留mid在搜索区间内，不+1
             }
             else if(numbers[mid]==numbers[right])
             {
                 right--;
             }
        }
        return numbers[left];
    }