触手可及的 LeetCode JavaScript 搜索之旅

2023-11-21 15:46:05

JavaScript 中的顺序搜索算法

算法概览

顺序搜索算法，也称线性搜索，是一种简单而直接的搜索方法，它从数据结构的开头开始，逐个元素地比较目标值，直到找到目标元素或到达数据结构的结尾。

算法流程

初始化： 将变量i设置为0，以跟踪当前正在比较的元素索引。
比较元素： 将数据结构中的第i个元素与目标值进行比较。
检查结果： 如果第i个元素等于目标值，则搜索成功，返回索引i。
增加索引： 如果第i个元素不等于目标值，则将i加1，继续比较下一个元素。
重复步骤2-4： 继续比较元素，直到找到目标元素或到达数据结构的结尾。
返回结果： 如果找到目标元素，则返回索引i，否则返回-1表示搜索失败。

算法性能分析

顺序搜索算法的性能取决于数据结构的大小。在最好的情况下，当目标元素位于数据结构的开头时，算法只需要比较一次即可找到目标元素。在最坏的情况下，当目标元素位于数据结构的末尾时，算法需要比较整个数据结构，时间复杂度为O(n)，其中n是数据结构的大小。

算法应用

顺序搜索算法广泛应用于各种编程场景中，包括：

数组搜索： 顺序搜索算法可以用于在数组中搜索特定元素。
链表搜索： 顺序搜索算法可以用于在链表中搜索特定元素。
字符串搜索： 顺序搜索算法可以用于在字符串中搜索特定子字符串。
集合搜索： 顺序搜索算法可以用于在集合中搜索特定元素。

LeetCode JavaScript 顺序搜索示例

以下是如何使用 JavaScript 实现顺序搜索算法的示例代码：

function sequentialSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1;
}

const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
const target = 5;
const result = sequentialSearch(arr, target);

console.log(`Target ${target} found at index ${result}`);