旋转数组中的最小元素

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，

输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。

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

代码如下：

// 旋转数组中的最小元素.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int getTheNum(int a[],int len)
{
	for (int i=len-2;i>=0;i--)
	{
		if (a[i]>a[i+1])
		{
			return a[i+1];
		}
	}
	return -1;
}


int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={4,5,1,2,3};
	int len=sizeof(a)/sizeof(int);
	cout<<getTheNum(a,len);

	system("pause");
	return 0;
}