【Leetcode】旋转数组最小值

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/

有一个递增的旋转数组，找出最小值。

个人习惯写二分算法时，while的条件为low<=high，加等号。这是第一道遇到的不能加等号的题目。

需要首先处理特殊情况，就是本身有序的情况，如果a[low] <= a[high]，说明本身有序，直接返回a[low]即可，否则二分查找。

当a[m]>a[high]时，说明m在左侧，这时铁定需要找[m+1,high]，否则，需要找[low, m]，注意一个是m+1，一个是m，最后返回的是a[low]，找特值判断即可。

代码：

    public int findMin(int[] nums) {
    	if(nums[0] <= nums[nums.length - 1])
    		return nums[0];
        int low = 0, high = nums.length - 1;
        while(low < high){
           int m = (low + high) / 2;
           if(nums[m] > nums[high])
        	   low = m + 1;
           else
        	   high = m;
        }
        return nums[low];
    }