题解 | #旋转数组的最小数字#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int minNumberInRotateArray (int[] nums) {
        int left = 0,right = nums.length - 1;
        while(left < right){
            int m = (right + left) /2 ;
           
            if(nums[m] > nums[right]){
                 //旋转点在区间[m+1,right]
                left = m + 1;
            }else if(nums[m] < nums[right]){
                 //旋转点在区间[i,m]
                right = m;
            }else{
                right--;
            }
        }
        return nums[left];
    }
}

思路：对于有序的数组查询，大多使用二分法。此题旋转数组，旋转之后看作是两个有序的数组，通过二分缩小旋转点的区间范围寻找旋转点。

1. 若中点值大于区间最右值，则旋转点在中点右边区间
2. 若中点值小于区间最右值，则旋转点在中点左边区间
3. 若中点值等于区间最右值，不能判断旋转点的位置。例如[1,1,1,0,1]，则应该缩减右边界
4. 通过区间调整锁定旋转点