把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
Solution 1://本题是二分算法的变形，分三种情况：
1) array[mid] > array[high]：如[3,4,5,6,0,1,2]，则最小数字一定在mid右边，low = mid + 1
2) array[mid] = array[high]: [1,0,1,1,1] 或者[1,1,1,0,1],有多种情况，所以要一个一个试，high = high - 1
3) array[mid] < array[high]: [5,6,0,1,2]则最小数字在mid处或者mid左边，high = mid
public class Solution {
public int minNumberInRotateArray(int [] array) {
int low = 0;
int high = array.length - 1;
while (low <= high) {
int mid = low + (high - low) / 2;
if (array[mid] > array[high])
low = mid + 1;
else if (array[mid] == array[high])
high = high - 1;
else
high = mid;
}
return array[low];
}
}
