在 JavaScript 中实现线性搜索

简介

在本实验中，我们将深入探讨 JavaScript 编程主题，并探索与之相关的各种概念。通过本实验，你将获得编码的实践经验，并学习如何在 JavaScript 中实现各种算法和技术。在本实验结束时，你将对 JavaScript 编程有更深入的理解，并能够将你的技能应用于实际应用程序中。

线性搜索算法

为了练习编码，打开终端或 SSH 并输入 node。线性搜索算法用于在数组中找到给定元素的第一个索引。

它的工作原理如下：

• 使用 for...in 循环遍历给定数组的索引。
• 检查对应索引处的元素是否等于 item。
• 如果找到该元素，则返回索引。使用一元 + 运算符将其从字符串转换为数字。
• 如果在遍历整个数组后仍未找到该元素，则返回 -1。

以下是代码：

const linearSearch = (arr, item) => {
  for (const i in arr) {
    if (arr[i] === item) return +i;
  }
  return -1;
};

要测试该函数，请使用数组和要搜索的值调用它：

linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1

总结

恭喜你！你已完成线性搜索实验。你可以在 LabEx 中练习更多实验以提升你的技能。