順序查找
- 思路
- 遍歷數(shù)組
- 找到跟目標(biāo)值相等元素，就返回它的下標(biāo)
- 沒有找到，返回-1
算法實(shí)現(xiàn)
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
總結(jié)
- 非常低效，算是入門搜索
- 時(shí)間復(fù)雜度：O(n)
- 對(duì)于數(shù)組結(jié)構(gòu)或鏈表結(jié)構(gòu)而言，沒什么太多可說的
文章來源地址http://www.zghlxwxcb.cn/news/detail-744246.html
文章來源：http://www.zghlxwxcb.cn/news/detail-744246.html
到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法之查找: 順序查找 (Javascript版)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
