binarySearch

标准二分查找和变种。

输入配置

有序数组 (用逗号分隔)

目标值

执行过程

步骤 1 / 5

开始二分查找，目标值: 9

0

-1

L

1

0

2

3

3

5

4

9

5

12

R

速度:慢速正常快速超快

中间位置

搜索范围

已排除

找到目标

算法说明

二分查找在有序数组中查找目标值，每次将搜索范围缩小一半。时间复杂度O(log n)，空间复杂度O(1)。

函数签名

function binarySearch(nums: number[], target: number): number

工作原理

在有序数组中二分查找目标值。时间复杂度O(log n)。