在 JavaScript 中实现线性搜索

JavaScriptJavaScriptBeginner
立即练习

This tutorial is from open-source community. Access the source code

💡 本教程由 AI 辅助翻译自英文原版。如需查看原文,您可以 切换至英文原版

简介

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


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("`JavaScript`")) -.-> javascript/BasicConceptsGroup(["`Basic Concepts`"]) javascript/BasicConceptsGroup -.-> javascript/variables("`Variables`") javascript/BasicConceptsGroup -.-> javascript/data_types("`Data Types`") javascript/BasicConceptsGroup -.-> javascript/arith_ops("`Arithmetic Operators`") javascript/BasicConceptsGroup -.-> javascript/comp_ops("`Comparison Operators`") javascript/BasicConceptsGroup -.-> javascript/cond_stmts("`Conditional Statements`") javascript/BasicConceptsGroup -.-> javascript/loops("`Loops`") javascript/BasicConceptsGroup -.-> javascript/array_methods("`Array Methods`") subgraph Lab Skills javascript/variables -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/data_types -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/arith_ops -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/comp_ops -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/cond_stmts -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/loops -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} javascript/array_methods -.-> lab-28470{{"`在 JavaScript 中实现线性搜索`"}} end

线性搜索算法

为了练习编码,打开终端或 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 中练习更多实验以提升你的技能。

您可能感兴趣的其他 JavaScript 教程