P14085.【二分1】查询是否存在某个数
题目描述
给定一个长度为 n 的升序整数数组 a。
接下来有 m 次查询，每次给定一个整数 x，请判断数组 a 中是否存在 x。
如果存在，输出 YES；否则输出 NO。
要求使用二分查找完成查询。
输入描述
第一行输入两个整数 n 和 m，分别表示数组长度和查询次数。
第二行输入 n 个整数，表示升序数组 a。
接下来 m 行，每行输入一个整数 x，表示一次查询。
输出描述
对于每个查询，输出一行结果。
如果数组中存在该数，输出：
YES
否则输出：
NO
样例 1
输入
5 4
1 3 5 7 9
3
4
9
10
输出
YES
NO
YES
NO
样例解释
数组为 [1,3,5,7,9]。
查询 3，数组中存在，输出 YES。
查询 4，数组中不存在，输出 NO。
查询 9，数组中存在，输出 YES。
查询 10，数组中不存在，输出 NO。
数据范围
1<=n,m<=105
−109<=a[i],x<=109
数组 a 按升序排列。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
