旋转数组的最小数字

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

思路：

旋转之后的数组可以划分为两个排序的数组，而且前面的子数组的元素都大于或者等于后面子数组的元素。

利用二分法，找到中间的数，然后和最左边的值进行比较，若大于最左边的数，则最左边从mid开始，
若小于最右边值，则最右边从mid开始。
第一个指针总是指向前面递增数组的元素，第二个指针指向后面递增数组的元素，最终会指向两个相邻的元素，第二个指正刚好是最小元素。

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;
       
       while(array[index1]>array[index2])
       {
           if(index2-index1==1)
           {
               indexMid=index2;
               break;
           }
           
           indexMid=(index1+index2)/2;
           if(array[indexMid]>=array[index1])
               index1=indexMid;
           else if(array[indexMid]<=array[index2])
           {
               index2=indexMid;
           }
       }
       return array[indexMid];
    }
}
   

35%