LeetCode-153

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

在一个预先按照升序排列，经由1到n次旋转后的数组中寻找最小值

二分查找，因为他是“有序的”

class Solution {
public:
    int findMin(vector<int>& nums)
     {
        int left = 0;
        int right = nums.size() - 1;
        int index= 0;
        while (left < right) 
        {
            index = left + (right - left) / 2;
            if (nums[index] < nums[right]) 
            {
                right = index;
            }
            else
            {
                left = index + 1;
            }
        }
        return nums[left];
    }
};