public class Solution{
    public int minNumberInRotateArray(int[] array) {
        // 1 判断不为空且有值
        if (array == null) {
            throw new IllegalArgumentException("数组为空");
        }
        if (array.length <= 0) {
            return 0;
        }
        // 定义2个指针
        int low = 0;
        int hight = array.length - 1;
        int mid=0;//3 将mid的初始值设为0。就是第三种情况，直接返回第一个元素就可以了。while (array[low] >= array[hight]) {
            //2 只有2个值的情况
            if (hight - low == 1) {
                mid = hight;
                break;
            }
            mid = low + (hight - low) / 2;if (array[low] <= array[mid]) {
                low = mid;
            } else if (array[mid] <= array[hight]) {
                hight = mid;
            }
　　　　　　　//这是剑指Offer书里面对这题的更细的分析，对low,mid,hight3者相等的情况进行了判断。（但测试过了没有这个判断牛客网也能估计AC，也写上来万一面试问到了呢）
　　　　　　　if(array[low] == array[mid] && array[low] == array[hight]
　　　　　　　return 　minInOrder(array,low,hight);
        }
        return array[mid];
    }
    //当3个值都相同的时候，只能从头开始遍历了。
    private int minInOrder(int[] arr, int low, int hight) {
        int result = arr[low];
        for (int i = low + 1; i <= hight; i++) {
            if (result > arr[i]) {
                result = arr[i];
            }
        }
        return result;
    }
}