二分查找模板
2024-12-21 10:30:33
发布于:广东
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std:
int a[105];
int n,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>x;
int l=1,r=n;
int ans = -1;
while(l<=r){
int mid = (l+r)/2:
if(a[mid]==x){
ans = mid;
break;
}else if(a[mid]>x){
r = mid -1;
}else if(a[mid]<x){
l = mid + 1;
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个