[剑指Offer] 旋转数组的最小数字 java 二分查找

第一种，有点皮

import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        Arrays.sort(array);
        return array[0];
    }
}

第二种方法：二分查找

（从头到尾遍历效率太低，而且我试了不会通过）

public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0) return 0;
        int left=0,right=array.length-1;
        int mid=(left+right)/2;
        while(array[left]>=array[right]){
            if(right-left==1){
                mid=right;
                break;
            }
            mid=(left+right)/2;
            if(array[mid]>array[right]){
                left=mid;
            }else{
                right=mid;
            }
        }
        return array[mid];
        }
}

遇到的问题：开始我在while条件里没有写等于，这样可能会出问题，比如数组是[1,0,1,1,1]，我的程序输出显然是错的。