旋转数组最小值的查找（二分法变形）

二分法变形，旋转数组的组成特点是，前面递增（不是严格的递增），后面递增（不是严格递增），但是前面部分大于等于后面部分。因此最小值就是两个部分的分界点。查询时，从中间开始查询，将中间值与前部分的最小值，后部分的最大值比较。

倘若中间值大于前部分最小值，那么中间值就位于前部分，那么前部分的指针就要移动到中间值；

倘若中间值小于后部分的最大值，那么中间值就位于后部分，那么后部分的指针就要移动到中间值。

直到前部分与后部分的指针相邻（差1），此时后部分指向的就是最小值。

import java.util.ArrayList;

public class Solution {
    public int minNumberInRotateArray(int [] array) {
      if(array == null || array.length == 0)
      {
          return 0;
      }
        int min=0 ,max=array.length -1 ,mid = 0;
       
        while(array[min] >= array[max])
        {
          if(max - min == 1)
          {
             mid = max; // 递增部分和递减部分的交界处为最小值
             break;
          }   
          mid = (max + min)/2;
          if(array[mid] == array[min] && array[mid]== array[max])//特殊情况，三值相等，比如1,1,1或者1,4,1,1,1，只能遍历
          {
                for(int i = min ; i<=max;i++)
                {
                    if(array[i] < array[max])
                    {
                       mid = i;
                    }
                }
           }
          if(array[mid] >= array[min]) //二分法
          {
            min = mid;            
          }
        if(array[mid] <= array[max])
          {
            max = mid;           
         }     
        }
       
        return array[mid];                              
    }
}