笔试算法复习——数组去重
生活随笔
收集整理的這篇文章主要介紹了
笔试算法复习——数组去重
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
第一種:哈希表的思想(性能最好)
哈希表(Hash table,也叫散列表),是根據(jù)關(guān)鍵碼值(Key value)而直接進行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說,它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。
優(yōu)點:不論哈希表中有多少數(shù)據(jù),查找、插入、刪除(有時包括刪除)只需要接近常量的時間即0(1)的時間級。實際上,這只需要幾條機器指令。
arr=[1,2,3,3,5,5,7,7,7,89,79];function unique(arr){var result=[],hash={};for(let elem of arr){if(!hash[elem]){result.push(elem);//把對應(yīng)的hash的值賦值為true,下次進判斷的時候,已經(jīng)在hash表里面的數(shù),就會通過不了判斷hash[elem]=true;}}return result;}console.log(unique(arr))
?
轉(zhuǎn)載于:https://www.cnblogs.com/carry-2017/p/11329381.html
總結(jié)
以上是生活随笔為你收集整理的笔试算法复习——数组去重的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 二、逻辑回归算法梳理
- 下一篇: 我的Notepad++环境配置