跳到主要内容

二分查找

二分查找

数组是已排序的。返回 target 的下标,如果不存在就返回 -1。二分查找每一步把范围减半:检查中间元素,然后只在左半或右半继续查找。比逐个扫描快得多。

登录或创建账户

IGCSE, A-Level & AP