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

思路:
二分法
1.左边大右边小。那么我们取mid ，如果mid 位置大于 右边right的值，那说明最小值在[mid+1, right]范围
2.如果mid位置小于 左边left的值，那说明最小值在[left,mid]
3.最后那只能每次right-- 缩小范围

public class Solution {
    public int minNumberInRotateArray(int [] array) {
      //直接找到最小值 for循环遍历
       //或者二分法
        if(array == null ||array.length == 0){
            return -1;
        }
        int left = 0;
        int right = array.length - 1;
        while(left < right){
            if(array[left] < array[right]){
                return array[left];
            }     
            int mid = left + (right - left) / 2;
            if(array[mid] > array[right]){
                left = mid + 1;
            }else if(array[mid] < array[left]){
                right = mid ;
            }else{
                right --;
            }
        }
        return array[left];
    }
}