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;
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com