旋转数组的最小数字

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

分析：这个要考虑到两种情况：1，当开始元素，中间元素和结尾元素的值都相等的时候，要用我们平常用的for循环，来找到最小值。

                                                         2，当不相等时，考虑到用二分查找来找到最小值。

java代码如下：

package Sort;

public class WhirlFindMin {// 利用二分查找来找到最小值的位置
	public int Min(int[] a, int length) {
		if (length <= 0)
			return 0;
		int index1 = 0;
		int index2 = length - 1;
		int indexMid = 0;
		while (a[index1] >= a[index2]) {
			if (index2 - index1 == 1) {
				indexMid = index2;
				break;
			}
			indexMid = (index1 + index2) / 2;
			if (a[index1] == a[index2] && a[indexMid] == a[index1])
				return MinInorder(a, index1, index2);
			if (a[indexMid] >= a[index1]) {
				index1 = indexMid;

			} else if (a[indexMid] <= a[index2])
				index2 = indexMid;

		}
		return a[indexMid];
	}

	public int MinInorder(int[] a, int index1, int index2) {// 顺序查找
		int result = a[index1];
		for (int i = index1 + 1; i <= index2; i++) {
			if (result > a[i])
				result = a[i];
		}
		return result;

	}

	public static void main(String[] args) {
		int[] a = { 1, 1, 1, 0, 1 };
		WhirlFindMin whirlFindMin = new WhirlFindMin();
		System.out.println(whirlFindMin.Min(a, 5));

	}

}

运行的结果为：0