第一種：哈希表的思想（性能最好）

哈希表（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)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。