算法题十七 之 寻找循环递增数组的最小值

给一个循环递增数组，用最快的方式寻找出最小值

例如：9,10,50,66,70,80,200,2000,-1,0,2,3,4,8 返回 -1。

用二分法，只是二分的条件比较复杂，时间太紧，一开始想不出来这么优雅的代码，只是胡乱的二分。下面是我现在写出来的我认为比较好的代码

	private int find(int[] arr) {

		if (arr == null) {
			return -1;
		}

		if (arr.length == 1) {
			return arr[0];
		}

		// 判断是否是纯顺序的数组
		if (arr[0] < arr[arr.length - 1]) {
			return arr[0];
		}
		// 二分查找凹凸的地方
		return binarySearch(arr,0,arr.length - 1);
	}

	private int binarySearch(int[] arr,int left,int right) {

		if (left > right) {
			return -1;
		}

		if (right - left <= 1) {
			return Math.min(arr[left],arr[right]);
		}

		int mid = (left + right) / 2;

		// 说明在下坡
		if (arr[mid] < arr[left] && arr[mid] < arr[right]) {
			return binarySearch(arr,left,mid);
		}
		// 说明在爬坡
		else if (arr[mid] > arr[left] && arr[mid] > arr[right]) {
			return binarySearch(arr,mid,right);
		}

		return -1;
	}