面试题11. 旋转数组的最小数字

题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
示例：

输入：[3,4,5,1,2]
输出：1
输入：[2,2,2,0,1]
输出：0

思路：

二分法，旋转数组可以看成是两个排好序的子数组，最小值应该是后一个排序子数组的第一个数，
int min=0，max=nums.length-1//分别定义两个指向首尾的指针
int mid=(min + max) / 2 //定义中间量
if(nums[mid] > nums[max])
	说明mid所在为前一个排序子数组，最小值在后面，所以应该将头指针放在mid+1的位置。
if(nums[mid] < nums[max])
	说明mid所在为后一个排序子数组，最小值在当前mid位置或前面，将尾指针放在mid位置。

class Solution{
	public int minArray(int[] numbers){
		int min = 0, max = numbers.length-1;
		int mid;

		while(min < max){
			mid = (min + max) >>> 1;
			if(numbers[mid] > numbers[max]){
				min = mid + 1;
			}else if(numbers[mid] < numbers[max]){
				max = mid;
			}else{
				max--;
			}
		}
		return numbers[min];
	}
}