剑指offer（12）旋转数组的最小数字

 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路：总的来说左边的数组大于右边的数，用折半查找法，找到俩个字数组的分界点

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        //一个数组的首指针和最后的指针和中间指针
        int index1 = 0;
        int index2 = array.length-1;
        int indexMid = index1+(index1+index2)/2;
        //跳出循环的条件是
        while(true){
            if(index2-index1==1){
                indexMid = index2;
                break;
            }
            //如果出现三个数相等的情况，那只能逐个比较
            if(array[index1]==array[index2]&&array[index1]==array[indexMid]){
                int result = array[index1];
                for(int i=1;i<array.length;i++){
                    if(array[i]<result)
                        result = array[i];
                }
                return result;
            }
            //计算中间的值
            indexMid = index1+(index2-index1)/2;
            //如果中间的数大于第一个数，指针右移
            if(array[indexMid]>=array[index1])
                index1 = indexMid;
            //如果中间的数小于末尾的数，指针左移
            if(array[indexMid]<=array[index2])
                index2 = indexMid;
        }
        //
        return array[indexMid];
    }
}