数组的旋转——把一个数组最开始的若干个元素搬到数组的末尾

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

解题思路：

3 4 5 1 2 （一般情况）
1 2 3 4 5 / 2 2 2 2 2（容易想到的点）
1 0 1 1 1 / 1 1 1 0 1（扑街）

既然是排序后的数组，虽然经过了旋转，但是直觉还是告诉我要使用二分查找。
二分查找涉及到三个量 low, high,mid。我们的目标是找到右边部分的左端点。

如果 mid 落在左半边，那么 lo=mid+1，否则设置 hi=mid。这样不断缩小范围，最终就能找到这个最低点。

	如何确定 mid 落在那边呢，由于左半边一定大于等于右半边，因此可以使用 nums[mid] 和左半段左端点比较，
		nums[mid] >= nums[low]  落在左半段
		nums[mid] < nums[low]   落在右半段
			比较nums[mid]和num[high]大小
最后找到的nums[low]就是数组中最小的数

代码：

import java.util.ArrayList;
public c