题目描述

给定一个升序排列的整数数组 $A$ 和一个整数 $Q$，表示接下来有 $Q$ 次查询。对于每次查询，您需要判断给定的整数 $x$ 是否存在于数组 $A$ 中。请使用二分查找算法实现这一功能。

【二分1】查询是否存在某个数

前言

1. 二分知识讲解

二分查找是一种高效的查找算法，适用于已经排好序的数组或集合。它的核心思想是通过每次将待查找的区间分成两半来逐步缩小查找范围，从而快速定位目标元素。与线性查找（逐个查找）相比，二分查找的时间复杂度更低，为 O(log n)，而线性查找的时间复杂度为 O(n)。

二分查找的基本原理