。。。剑指Offer之——旋转数组的最小数字。。。

public int minNumberInRotateArray(int[] array) {
//        1、如果输入的数组为空，则返回0（返回0是题目要求的）
//        2、如果输入的数组的内容为空，则返回0（返回0是题目要求的）
        if (array == null || array.length == 0) {
            return 0;
        }
//        index1指向数组的开头
        int index1 = 0;
//        index2指向数组的的结尾
        int index2 = array.length - 1;
        int mid;//指向index1～index2的中间
        while (array[index1] >= array[index2]) {
            mid = (index1 + index2) / 2;
//            如果index1，index2，mid三者指向的数值相等的话，则顺序查找
            if (array[index1] == array[index2] &&
                    array[index1] == array[mid]) {
                return orderSearch(array);
            }
//            1、如果中间的值大于等于index1指向的值，说明，最小值在后面
//            2、将index1指向中间，缩小查找范围
            if (array[mid] >= array[index1]) {
                index1 = mid;
            }
//            1、如果中间的值小于等于index2指向的值，说明，最小值在前面
//            2、将index2指向中间，缩小查找范围
            if (array[mid] <= array[index2]) {
                index2 = mid;
            }
//            如果两个指针指向相邻的位置，则最小值是index2指向的值
            if (index2 - index1 == 1) {
                return array[index2];
            }
        }
//        如果while条件不满足，说明序列本身就是已经排好序的（从小到大），则第一个是最小的
        return array[index1];
    }
//    顺序查找最小值
    public int orderSearch(int[] array) {
        int result = array[0];//姑且认为第一个是最小的
        for (int i = 0; i < array.length; i++) {
//            如果后面发现有比result还要小的，则将result替换
            if (array[i] < result) {
                result = array[i];
            }
        }
//        返回最小值
        return result;
    }