微软100题（48）循环数组的查找

题目：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}

是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。

思路：对于排序数组查找，最快用二分查找，但是此数组已经移动了一些位数

           以中间为划分，需要判断左边是单调递减的还是右边是单调递减

int FindNumInLeftShiftArray(vector<int> &data, int value,int left,int right)
{
	if(data.size()<=0 || left > right) return -1;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right)/2;
		if(data[mid]==value) 
			return mid;
		else
		{
			if(data[mid] <= data[left]) //左边是单调递减序列
			{
				if(value <= data[left] && value > data[mid])
					right = mid - 1;
				else //要找的value在右边非单调序列中
					left = mid + 1;
			}
			else//右边是单递减序列
			{
				if(value < data[mid] && value >= data[right])
					left = mid + 1;
				else
					right = mid - 1;
			}
		}
	}
	return -1;
}

注意几个等号，因为个数为奇数时候，不加等号，会把判断范围弄错，必须用小于等于。