154. Find Minimum in Rotated Sorted Array II

同https://www.cnblogs.com/habibah-chang/p/12538877.html

附加条件，允许重复数值。

Example 1:
Input: [1,3,5]
Output: 1

Example 2:
Input: [2,2,2,0,1]
Output: 0

　　

方法：

思想同上述链接题目，二分查找

附加处理：

如果mid==low的值，那么不确定low～mid都是一样的值，还是其中存在最小值。

那么，只能high--，一项一项移动来确定。

参考代码：

class Solution {
public:
    int findMin(vector<int>& nums) {
        int low=0, high=nums.size()-1;
        while(low<high){
            if(nums[low]<nums[high]) return nums[low];
            int mid=(low+high)/2;
            if(nums[mid]>=nums[low]){
                if(nums[mid]==nums[high]) high--;//★
                else low=mid+1;
            }else{
                high=mid;
            }
        }
        return nums[low];
    }
};