二分查找分为靠左和靠右以下是模板
左
#include<bits/stdc++.h>
using namespace std;
int m,n,a[1000005];
int k(int x){
int l=1,r=n;
while(l<r){
int mid=(l+r)/2;
if(a[mid]>=x){
r=mid;
}
else{
l=mid+1;
}
}
if(a[l]==x) return l;
return -1;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
while(m--){
int b;
cin>>b;
cout<<k(b)<<" ";
}
return 0;
}
_______________________________________________
右
#include<bits/stdc++.h>
using namespace std;
int n,a[1000005];
int k(int x){
int l=1,r=n;
while(l<r){
int mid=(l+r+1)/2;
if(a[mid]>x){
r=mid-1;
}
else{
l=mid;
}
}
if(a[l]==x) return l;
return -1;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int b;
cin>>b;
cout<<k(b);
return 0;
}
_______________________________________________