顺序查找.

从左到右逐项比较，找到目标后返回下标。

时间 O(n)空间 O(1)无需预排序

原理与执行逻辑

按照数组顺序逐项比较目标值，遇到相等元素就返回下标。每次检查只排除当前一个元素，因此不要求数组预先有序。

扫描到下标 i 时，之前的元素都已确认不匹配。立即返回使重复目标值命中第一次出现的位置。

在 [8, 3, 5, 3] 中查找 3，先排除 8，再在下标 1 命中，后面的元素无需检查。

STEP 0 / 5

1function linearSearch(arr, target) {2  for (let i = 0; i < arr.length; i++) {3    if (arr[i] === target) return i;4  }5  return -1;6}

目标 42区间 [0, 7]

当前数据正在操作已访问 / 命中标记 / 指针

从数组第一个元素开始查找。

速度

执行进度 0 / 5

按输入顺序查找，支持重复值。

实现说明

返回首次命中的下标；扫描到末尾仍未命中时返回 -1。

观察执行过程后，按题目约束调整输入、返回值与实现。链接打开官方题目页面。