顺序查找
- 思路
- 遍历数组
- 找到跟目标值相等元素,就返回它的下标
- 没有找到,返回-1
算法实现
function seqSearch(nums: number[], target: number) {
for(let i = 0; i < nums.length; ++ i) {
if(nums[i] === target) return i;
}
return -1;
}
const list: number[] = [15, 4, 23, 52, 1];
const res1: number = seqSearch(list, 23);
const res2: number = seqSearch(list, 123);
console.log(res1); // 2
console.log(res2); // -1
总结
- 非常低效,算是入门搜索
- 时间复杂度:O(n)
- 对于数组结构或链表结构而言,没什么太多可说的
文章来源地址https://www.toymoban.com/news/detail-744246.html
文章来源:https://www.toymoban.com/news/detail-744246.html
到了这里,关于数据结构与算法之查找: 顺序查找 (Javascript版)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!