LeetCode 153.寻找旋转排序数组中的最小值（官方解题分析）

153.寻找旋转排序数组中的最小值
题意分析：
由于数组是升序排序旋转形成的，可知数组表现形式为先升序，在降序，在升序，具体表现如下图所示。
由图可知，最小值总是小于最后一个值，因此可以通过二分法查找的方法找到最小值。
思路分析：
1.定义最左值low，最右值high
2.中间值有两种情况，
2.1在最小值的右边，因此我们可以忽略二分查找区间的右半部分。

2.2在最小值的左边，因此我们可以忽略二分查找区间的左半部分。
由于数组不包含重复元素，并且只要当前的区间长度不为 1，pivot 就不会与 high\it high重合；而如果当前的区间长度为 1，这说明我们已经可以结束二分查找了。因此不会存在 nums[pivot]=nums[high] 的情况。

class Solution {
public:
    int findMin(vector<int>& nums) {
        //二分法
        //3 4 5 2 1
        int low = 0; 
        int high = nums.size() - 1;
        while (low < high) {  //第一次位置： 0-3  4-1  第二次：3-2 4-1  第三次：4-1 4-1退出循环
            int pivot = low + (high - low) / 2;  //第一次中间值：2-5  第二次中间值：3-2
            if (nums[pivot] < nums[high]) {
                high = pivot;
            }
            else {
                low = pivot + 1; // 第一次： [2 1]  第二次：1
            }
        }
        return nums[low];
    }
};

程序分析：