旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。两种特殊情况，未旋转（左值小于右，若旋转过肯定左大于右），或者2 2 2 1 2这种，设两个指针指向两端，然后二分，如果mid大于等于left说明，左端有序，如果mid小于等于右说明右有序。

class Solution {
public:
	int find(vector<int> rotateArray)//处理特殊情况
	{
		int min = rotateArray[0];
		for (int i = 1; i < rotateArray.size(); i++)
		{
			if (rotateArray[i]<min)
			{
				min = rotateArray[i];
			}
		}
		return min;
	}
	int minNumberInRotateArray(vector<int> rotateArray) {
		if (rotateArray.size() == 0) return 0;
		int left = 0, right = rotateArray.size() - 1, mid=left;
		while (rotateArray[left]>=rotateArray[right])//保证是换过的,防止未旋转的
		{
			if (left == right - 1)
			{
				mid = right;
				break;
			}
			if (rotateArray[left] == rotateArray[mid] && rotateArray[right] == rotateArray[mid])//类似{2,2,2,1,2}这种
				return find(rotateArray);
			mid = (left + right) / 2;
			if (rotateArray[mid]>=rotateArray[left])//前有序
			{
				left = mid;//右找
			}
		    if (rotateArray[mid]<=rotateArray[right])//后有序，左找
			{
				right = mid;
			}
		}
		return rotateArray[mid];
	}
};