面试题8：旋转数组的最小数字

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array==null||array.length==0){
            return 0;
        }
        int index1=0;
        int index2=array.length-1;

        int indexMid=index1;

 // 当low和up两个指针相邻时候，就找到了最小值，也就是右边序列的第一个值

        while(array[index1]>=array[index2]){
            if(index2-index1==1){
                indexMid=index2;
                break;
            }

            indexMid=(index1+index2)/2;

          //如果index1、index2、indexMid下标所指的值恰巧相等,只能用顺序查找

            if(array[indexMid]==array[index1]&&array[index2]>=array[index1]){
                return MinInOrder(array,index1,index2);
            }
             //用到了快速排序的快速定位范围的思想，
            if(array[indexMid]>=array[index1]){
                index1=indexMid;
            }
            else if(array[indexMid]<=array[index2]){
                index2=indexMid;
            }
        }
        return array[indexMid];
    }
    int MinInOrder(int[]array,int index1,int index2){
        int result=array[index1];
        for(int i=index1+1;i<=index2;i++){
            if(array[i]<result){
                result=array[i];
            }
        }
        return result;
    }
}