热门IT资讯网

小代码 二分查找之部分有序

发表于:2024-11-27 作者:热门IT资讯网编辑
编辑最后更新 2024年11月27日,#include using namespace std; int findx(int *xx,int x,int n){//assert(xx);int l=0;int r=n; int mid=r
 #include using namespace std; int findx(int *xx,int x,int n){//assert(xx);int l=0;int r=n; int mid=r/2;if(xx[l]==x)  return l;if(xx[mid]==x)return mid;if(xx[r]==x)  return r;if(xx[l]xx[r])l=0;r=mid;} while(l<=r)    {        mid=(l+r)/2;        if(x==xx[mid])  return mid;        else if(xxx[mid]) l =mid+1;    }    return -1;}int main(){ int xx[]={21,22,33,44,45,2,4,6,8,10};cout<


0