69.旋转数组中的最小元素

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

分析：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性，我们应该能找到更好的解法。

HANDWRITING:

一看就是二分的货

int minelement(int a[], int s, int e) {
	int mid = s + (e - s) / 2;
	if (mid == s) return a[s] > a[e] ? a[e] : a[s];
	if (a[mid] > a[e]) return minelement(a, mid + 1, e);
	return minelement(a, s, mid);
}