二分查找每轮排除一部分候选,但排除得过多会漏答案,排除得不够又可能不结束。下面用原创算法跟踪练习说明闭区间写法,不是官方题目,也不声称所有课程或考试版本采用完全相同的代码模板。
想结合自己的基础讨论下一步?到文末扫码联系翰林,发送“AP-BINARY-SEARCH-1117”,说明年级、学习目标和目前最困惑的问题。
先确定数组与区间约定
数组按升序为[2,5,8,12,16,23,38],下标从0到6。本例用闭区间[lo,hi]保存仍可能包含目标的位置,初始lo=0、hi=6,循环条件为lo≤hi。数组有序是依据大小排除一半的前提;若原始数据没有排序,就不能从一次比较推出整段都可排除。
找23时逐轮记录比较
第一轮中点mid=3,值为12,小于23。中点及其左侧都不可能等于目标,所以新lo=mid+1=4,hi仍为6。第二轮mid=5,值为23,找到下标5。图中标出的4到6是三个候选位置,不能因为区间缩小,就把原数组下标重新从零编号。

找不到时也应有完整路径
若目标为9,第一轮12过大,hi=2;第二轮mid=1,值5过小,lo=2;第三轮mid=2,值8过小,lo=3。此时lo=3大于hi=2,候选区间为空,所以返回未找到。不能在只剩一个候选时直接退出而不比较,否则目标恰在端点时会被遗漏。
为什么更新要越过已经比较的中点
在闭区间约定中,mid处已经明确不等于目标,因此应更新为mid+1或mid−1,而不是把mid原样保留。区间长度持续缩小,是终止的重要依据。另一种半开区间写法可以成立,但循环条件和更新式都要统一,不能从两种模板各取一句拼接。
代码检查从不变量开始
每轮可以问:若目标存在,它是否仍在候选区间内?若不存在,区间是否仍会缩小?中点可写为lo+(hi−lo)/2并按整数处理,以减少直接相加带来的溢出风险。空数组、首元素、末元素和不存在目标都值得跟踪;这比只测试一次中间位置更能发现边界问题。
延伸阅读:AP化学滴定:已经到达当量点,为什么pH仍可能大于7?。
带着具体问题,扫码联系翰林
正在了解项目、选择学习方向,或已经开始准备?用微信扫描下方二维码,发送“AP-BINARY-SEARCH-1117”。请补充年级、所在地区、当前基础和最想解决的问题,方便沟通时直接聚焦。

电脑阅读可用微信扫码;手机阅读可点击入口,或保存二维码后在微信内识别。
