简介
在本实验中,我们将深入探讨 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 中练习更多实验以提升你的技能。