题解(交了三次)
2024-02-03 20:49:03
发布于:广东
29阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=1e2+10;
int a[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int l=1,r=n;
int x;
cin>>x;
while(l<=r){
int mid=l+r>>1;
if(a[mid]==x){
cout<<mid;
return 0;
}else if(a[mid]>x){
r=mid-1;
}else{
l=mid+1;
}
}
cout<<-1;
return 0;
}
这里空空如也
有帮助,赞一个