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

题目描述：

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]
注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。
给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：
输入：nums = [3,4,5,1,2]
输出：1
解释：原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。

示例 2：
输入：nums = [4,5,6,7,0,1,2]
输出：0
解释：原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。

示例 3：
输入：nums = [11,13,15,17]
输出：11
解释：原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。

思路：
很简单，就是找数组中的最最小元素，可以把数组sort之后取出nums[0]。但是这样时间用得较多。
而这题又是查找类型，所以我们可以使用二分查找，因为数组会不断旋转，所以它有两种表现方式：1、递增 2、先递增后递减
所以我们可以通过判断它的变化趋势来判断最小值的位置，
判断它的变化趋势可以通过mid值和其end值进行判断

nums[mid]?nums[end]

1、递增
如果是递增的话，它的最小值肯定在当前mid值的左边，所以更新右区间
2、先递增后递减
这种情况，最小值肯定是通过旋转进入到了最大值的右边，所以更新左区间

代码

class Solution {
    public int findMin(int[] nums) {
        int start=0,end=nums.length-1;
        while(start<end){
            int mid=start+(end-start)/2;
            if(nums[mid]>nums[end]){
                start=mid+1;
            }else{
                end=mid;//当期的mid值也有可能是最小值
            }
        }
        return nums[start];
    }
}