《剑指offer》练习-面试题11-旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路：①左值为数组第一个元素，右值为数组第二个元素。②左值大于等于右值，中值=（左值地址+右值地址）/2，分3种情况：a.中值>=左值，说明最小值在后面的子数组里，把左指针移动到中指针的位置，对右边的子数组进行查找；b.中值<=右值，说明最小值在前面的子数组里，把右指针移动到中指针的位置，对左边的子数组进行查找；c.如果左值=中值=右值，用排序查找法查找。

package offer;

public class Solution11 {

	public int minNumberInRotateArray(int[] array) {
		int left = 0;
		int right = array.length - 1;

		while (left < right) {
			int mid = left + (right - left) / 2; // mid=(left+right)/2
			if (array[mid] > array[right]) {
				left = mid + 1;
			} else if (array[mid] == array[right]) { // 代替了顺序查找法
				right = right - 1;
			} else { // array[mid]<array[right]
				right = mid;
			}
		}
		return array[left];
	}

	public static void main(String[] args) {
		Solution11 test = new Solution11();
		int[] arr = { 3, 4, 5, 1, 2 };
		System.out.println("旋转数组中最小的数字为：");
		System.out.println(test.minInReversingList(arr));
	}
}