#P5261. 二分查找-类型1(查找某个数字是否出现过)

二分查找-类型1(查找某个数字是否出现过)

题目描述

有一个数组,数组长度为 nn,请查找数字 xx 是否出现过。如果出现过输出 YES,否则输出 NO

输入格式

第一行输入两个整数 nnxx
第二行输入 nn 个整数,表示数组中的元素。

输出格式

如果数组中存在数字 xx,输出 YES;否则输出 NO

样例

5 -1
1 2 3 4 5
NO

数据范围与约定

  • n2×105n \le 2 \times 10^5
  • 数组中每个元素以及 xx 的范围均为 109-10^910910^9

提示

本题只有一次查询,所以直接枚举也可以通过。但考场遇到二分的题目通常会有多次查询,因此本题能检验二分查找是否正确,通过枚举通过题目的同学仍需努力。