这篇文章展示了如何使用C++编写一个二分查找函数find()，在一个已排序的整数数组b中查找给定数组a的元素。main函数中对输入进行处理并调用find函数输出结果。
#include <bits/stdc++.h>
using namespace std;
int n,m,a[100005],b[100005];
int find(int x)
{
int l=0,r=m;
while(l<r){
int mid=(l+r)/2;
if(b[mid]==x) return 0;
else if(b[mid]>x) r=mid;
else l=mid+1;
}
return -1;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int j=0;j<m;j++){
cin>>b[j];
}
sort(b,b+m);
for(int i=0;i<n;i++){
int t=find(a[i]);
if(t!=-1) cout<<a[i]<<" ";
}
return 0;
}
831
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
