二分答案+二分查找
2025-07-25 09:18:28
发布于：北京
12阅读
0回复
0点赞
最不开心的一集
二分查找，就是把一个数组分开找，数组中间的元素如果比查找对象大，查左边，否则查右边
二分最重要的就是要一个双指针，指向数组的两端
具体代码：
#include <bits/stdc++.h>
using namespace std;
int a[105];
int main() {
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int m;
cin>>m;
int l=1,r=n,ans=-1;
while(l<=r){
int mid=(l+r)/2;
if(a[mid]==m){
ans=mid;
break;
}else if(a[mid]>m){
r=mid-1;
}else if(a[mid]<m){
l=mid+1;
}
}
cout<<ans;
return 0;
}
施工未完成
这里空空如也
有帮助，赞一个