二分法变形，旋转数组的组成特点是，前面递增（不是严格的递增），后面递增（不是严格递增），但是前面部分大于等于后面部分。因此最小值就是两个部分的分界点。查询时，从中间开始查询，将中间值与前部分的最小值，后部分的最大值比较。
倘若中间值大于前部分最小值，那么中间值就位于前部分，那么前部分的指针就要移动到中间值；
倘若中间值小于后部分的最大值，那么中间值就位于后部分，那么后部分的指针就要移动到中间值。
直到前部分与后部分的指针相邻（差1），此时后部分指向的就是最小值。
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])
{
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];
}
}