旋转数组中的最小元素

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

提示：从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性，请读者继续思考更好的解法。

int findMinFromRotateArray(int* arr, int len) {
	int begin = 0;
	int end = len - 1;

	while (begin < end) {
		int mid = (begin + end) / 2;

		if (begin == end - 1) {
			return arr[end];
		}

		//旋转了0个元素
		if (arr[begin] < arr[end]) {
			return arr[begin];
		}

		//多个元素相等
		if (arr[begin] == arr[mid] && arr[mid] == arr[end]) {
			int min = arr[0];
			for (int i = 1; i < end - begin + 1; ++i) {
				if (min > arr[i]) {
					min = arr[i];
				}
			}
			return min;
		}

		if (arr[mid] >= arr[begin]) {
			begin = mid;
		} else if (arr[mid] <= arr[end]) {
			end = mid;
		}
	}
	return arr[end];
}