leetcode 153. 寻找旋转排序数组中的最小值（优质解法）

代码：

class Solution {
    public int findMin(int[] nums) {
        int left=0,right=nums.length-1;
        int refer=nums[right];

        while (left<right){
            int mid=left+(right-left)/2;

            if(nums[mid]>refer){
                left=mid+1;
            }else {
                right=mid;
            }
        }

        return nums[left];
    }
}

题解：

        通过题意我们知道，传入的参数是经过旋转的递增数组，如 3，4，5，1，2，就是通过 1，2，3，4，5 旋转得到的，而这种旋转数组的特性我们可以通过一张图清晰的看出来，以 3，4，5，1，2 为例

        我们可以看出旋转以后的递增数组大多呈现这样的结构，我们将数据分为了两个区间，而需要获取的答案位于下面区间的左边界

        我们可以以数组的最后一个数据作为 refer 参照，在数组中选取一个数 nums[ i ]，这个数可能会位于上面和下面两个区间

        （1）.当 nums[ i ] > refer 时，说明该数位于上面的区间，那我们就可以大胆去除掉 i 下标指向的数据以及左边的数据

        （2）.当 nums[ i ] <= refer 时，说明该数位于下面的区间，那我们就可以大胆去除掉 i 下标右边的数据（但我们不能确定 i 下标指向的是否刚好是我们需要的数据，所以我们不能去除掉 i 下标指向的数据）

        通过上面的分析，我们已经能够确定，该题目具有二段性，所以我们可以通过二分法来解决该问题

        以 nums = 3，4，5，1，2 为例，用 L 和 R 指针指向数组的两端,mid = left+（right-left）/2= 2 .此时 R 指针指向的刚好是数组的最后一个数据，我们可以顺便记录起来，作为参照值，refer = nums[ R ] = 2

        此时 nums[ mid ] = 5 > refer,所以在上面的区间，我们就可以大胆去除 mid 指针以及 mid 指针左边的数据，让 L = mid+1

3        4        5        1        2

L                 mid               R

        计算中间值 mid = 3，此时 nums[ mid ] = 1 < refer, 所以在下面的区间，我们就可以大胆去除 mid 右边的数据，让 R =mid 

3        4        5        1        2

                               L       R

                              mid 

        当 L 和 R 指针相遇时，我们便找到了下面区间的左边界，直接返回 nums[ L ] 即可

3        4        5        1        2

                               L       

                               R