旋转数组中的最小元素

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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];
}