A28394. 二分查找适用于对无序数组和有序数组的查找。

A70709 起止位置 同考点 · 入门 → A70708 二分查找满足条件的数 同考点 · 入门 → A70707 二分查找右侧边界 同考点 · 入门 → A70706 二分查找左侧边界 同考点 · 入门 → A70705 二分查找 同考点 · 入门 → A67917 若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。1 int lowerBound(vector<int>& a,int x){ 同考点 → A67736 二分查找算法的前提条件?（ ） 同考点 → A67463 查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 g 的单 词，他首先翻到字典约一半的页数，发现该页的首字母是 m ，由于字母表中 g 位于 m 之前，所以排除字典后半部 分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为 g 的页码。这种查字典的一系列操作可看作 二分查找。 同考点 →