题解
2024-04-27 10:34:53
发布于:广东
2阅读
0回复
0点赞
#include<iostream>
using namespace std;
int main(){
int n,a[105];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int x;
cin>>x;
int l=1,r=n;
while(l<=r){
int m=(l+r)/2;
if(a[m]==x){
cout<<m;
return 0;
}else if(a[m]>x){
r=m-1;
}else{
l=m+1;
}
}
cout<<-1;
return 0;
}
这里空空如也
有帮助,赞一个