154. 寻找旋转排序数组中的最小值 II

//利用模板

//以最后一个值来划分
//如果比它小，在右边，更新r
//如果比它大，在左边，更新l

//由于有重复值的情况, 需要加入 mid 元素等于 hi 元素的情况
//此时应该将 hi 减 1 防止重复数字是最小元素
class Solution 
{
public:
    int findMin(vector<int>& nums) 
    {
        int l = 0,r = nums.size() - 1;
        while(l < r)
        {
            int mid = l + r >> 1;
            if(nums[mid] < nums[r]) r = mid;
            else if(nums[mid] > nums[r])l = mid + 1;
            else r--;
        }
        return nums[l];
    }
};