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

//利用模板

//以最后一个值来划分
//如果比它小，在右边，更新r
//反之，更新l
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.back()) r = mid;
            else l = mid + 1;
        }
        return nums[l];
    }
};