剑指offer面试题11：旋转数组的最小数字

题目要求：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

思路：
分三种情况
第一种：数组旋转定义中的若干个元素可以为0，则没有旋转，还是递增数组，这时直接返回第一个元素

第二种：当数组为{0，1，1，1，1}的时候可以旋转为{1，0，1，1，1}或者为{1，1，1，0，1}，无法判断最小元素在前半递增数组，还是后半递增数组，这种情况只能顺序遍历查询。

第三种：如题目要求的标准旋转数组

class Solution {
    public int minArray(int[] numbers) {
        int length = numbers.length;
        if (numbers == null || length == 0) {
            throw new RuntimeException("传入的数组为空");
        }
        int index1 = 0;
        int index2 = length - 1;
        int indexMid;
        int result=numbers[index1];
        while (numbers[index1]>=numbers[index2]) {
            if (index2 - index1 == 1) {
                return numbers[index2];
            }
            indexMid = (index1 + index2) / 2;
            if(numbers[index1]==numbers[index2]&&numbers[indexMid]==numbers[index1])
            {return MinInOrder(numbers,index1,index2);}//若旋转后的数组第一个元素与最后一个元素，与中间元素都相等。无法判断，则只能顺序查找最小值

            if (numbers[indexMid] >= numbers[index1]) {
                index1 = indexMid;
            }
            if (numbers[indexMid] <= numbers[index2]) {
                index2 = indexMid;
            }
        }
        return result;
    }
    
    public int MinInOrder(int[] numbers,int index1,int index2) {//顺序查找
        int result=numbers[index1];
        for(int i=index1+1;i<=index2;i++){
            if(result>numbers[i]){
                result=numbers[i];
            }
        }
        return result;
    }
}