程序员面试100题之四十二，旋转数组的最小元素

// 100_42.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

int find(int * arr, int left, int right)
{
	if(left==right-1)
		return arr[right];
	int mid = (left+right)/2;
	if(arr[mid] > arr[left])
	{
		return find(arr,mid,right);
	}
	else
	{
		return find(arr,left,mid);
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int arr[] = {3,4,1};
	printf("%d\n",find(arr,0,2));
	return 0;
}