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

先上代码

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


        }
        return nums[right];
    }
};

这种旋转类题目，都是中间点的一边有序一边无序，循环内只分三种情况来考虑，一种是递增序列直接返回最左边节点的值，如{1,2,3,4,5}

还有一种特殊情况时{1,2,3,4,5}分成{3,4,5}和{1,2} 因为最开始的if语句已经判断过是否为递增序列，所以这里我们直接让left = mid +1转到右面的{1,2}序列继续计算即可。（非递增时最小值一定在右面的序列里）

其他情况就都可以通过不断寻找无序的序列更新left或right的值
最后nums[left] (nums[right])的值即为所求。