剑指offer之 旋转数组的最小数字（二分法）

一、题目描述

二、二分法

三、思路

按照题目的规则，假设要查找的数字索引值为i。由于原数组是非递减数组，对于旋转数组来说，则从索引0到索引i，以及索引i到数组结束都是非递减的。
情况1：
按照旋转的规则，第一个元素应该是大于等于最后一个元素的（较小的元素被搬到了数组的末尾）。
array[i-1]>array[i];

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    if (array.length == 0){
        return 0;
    }
     int i1 = 0;
     int i2 = array.length-1;
     int mid =i1;
     while (array[i1] >= array[i2]){
         if(i2-i1==1){
             mid = i2;
             break;
         }else{
             mid = (i1 + i2)/2;
             if (array[i1] > array[mid]){
                 i2 = mid;
             }else{
                  i1 = mid;
             }
         }
     }
        return array[mid];
    }
   // return ;
}

特殊情况：没有进行数组的旋转，则应该返回原数组的最小值。这里我们给的初值mid= i1,返回值就是i1所对应的元素，满足要求。
情况2
剑指offer所说的特殊情况：

中间的数字1无法确定是属于前面的递增 数组还是后面的额递增数组。这种情况情况下只能采用顺序查找。从索引1的袁术开始，遍历直到找到小于索引0的元素。