一个数组是由一个递减数列左移，查找一个数

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

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

思路是: 递归+二分查找

但是边界一定要小心的考虑    不同位置的时候处理情况不一样。

#include <iostream>
using namespace std;
int helper(int a[],int s, int e, int num);
int shiftBinarySearch(int a[], int n, int num)
{
	return helper(a,0,n-1,num);
}
int helper(int a[],int s, int e, int num)
{
	if( s > e)return -1;
	int mid = s + (e-s)/2;
	if( a[mid] == num )return mid;
	
	else
		//2种情况
			//a.当num完全在小的递减序列之中
		 	//b.当num不完全在小的递减序列之中	
		if( (a[s] >= num && a[mid] < num && a[s] > a[mid]) || ( a[s] >= num && a[mid] > num && a[s] < a[mid]) )
		{
			return helper(a,s,mid-1,num);
		}
		else
		{
			return helper(a,mid+1,e,num);		
		}	
}
int main()
{
	int a[] = {4,3,2,1,6,5};
	cout << shiftBinarySearch(a,6,1);
	return 0;
}