线性搜索
使用线性搜索算法在数组中查找给定元素的第一个索引。
- 使用
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