#P5261. 二分查找-类型1(查找某个数字是否出现过)
二分查找-类型1(查找某个数字是否出现过)
题目描述
有一个数组,数组长度为 ,请查找数字 是否出现过。如果出现过输出 YES,否则输出 NO。
输入格式
第一行输入两个整数 和 。
第二行输入 个整数,表示数组中的元素。
输出格式
如果数组中存在数字 ,输出 YES;否则输出 NO。
样例
5 -1
1 2 3 4 5
NO
数据范围与约定
- 数组中每个元素以及 的范围均为 到
提示
本题只有一次查询,所以直接枚举也可以通过。但考场遇到二分的题目通常会有多次查询,因此本题能检验二分查找是否正确,通过枚举通过题目的同学仍需努力。