跳到主要内容

二分查找

二分查找

数组是已排序的,有 n 个元素。返回 target 的下标,如果不存在就返回 -1。维护 lo 和 hi 边界,每一步检查中间元素,丢弃不可能包含目标的那一半。

登录或创建账户

IGCSE, A-Level & AP