{A}
AlgoViz
首页
路线图
题单
教程
题目
可视化
错题本
进度
登录
加载中…
线性查找 Linear Search
最朴素的查找:从头到尾逐个比较。观察命中提前返回与查找失败遍历全部两种情况,时间复杂度 O(n)。
速度:
0.5x
1x
2x
4x
数组:
target:
黄色=正在比较,灰色=已检查(不匹配),绿色=命中;右侧显示查找目标
5
8
2
9
1
7
3
0
1
2
3
4
5
6
target = 7
比较进度: 0 / 7
在 [5, 8, 2, 9, 1, 7, 3] 中查找 target = 7,从下标 0 开始逐个比较
步骤 1 / 8
初始化 i=0
线性查找 Linear Search
复制代码
当前高亮行:
1
(初始化 i=0)
1
function
linearSearch(nums, target) {
2
for
(
let
i =
0
; i < nums.length; i++) {
3
if
(nums[i] === target)
4
return
i;
5
}
6
return
-
1
;
7
}