本文主要是介绍2063 二分查找,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接
#include<iostream>
using namespace std;
const int N = 1e5+7;
int nums[N];
int main(){int n, k, x;cin>>n;for(int i = 0; i < n; i++){cin>>nums[i];}cin >> k;while(k--){cin >> x;int l = 0, r = n -1;while(l < r){int mid = l + r >> 1;if(nums[mid] >= x) r = mid;else l = mid + 1;}if(nums[l] == x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;
}
这篇关于2063 二分查找的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!