48.微软： 一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。

48.微软： 一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。

#include <iostream>
using namespace std;
int findx(int a[] , int k ,int start ,int end)
{
	int i;
	int m =end ;
	int mid;
	for(i = start ;i<end ;i++)
	{
		if(a[i]<a[i+1])
		{
			m=i;
		}
		
	}
	if(k<=a[start])
	{
		if(start<=m)
		{
			mid = (start+m)/2;
			if(a[mid]==k)
			{
				return mid;
			//	break;
			}
			else if(a[mid]>k)
			{
				findx(a,k, mid+1 ,m);
			}
			else
			{
				findx(a,k,start ,mid-1);
			}
		}
	}
    else
	{
		if((m+1)<=end)
		{
			mid = (m+1+end)/2;
			if(a[mid]==k)
			{
				return mid;
			//	break;
			}
			else if(a[mid]>k)
			{
               findx(a,k,mid+1,end);
			}
			else
			{
				findx(a,k,m+1 , mid-1);
			}
		}
	}
}
void main()
{
	int a[]={6,5,4,3,2,1,9,8,7};
	int n= findx(a,7,0,8);
	cout<<n<<endl;
}