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

哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。

優點：不論哈希表中有多少數據，查找、插入、刪除（有時包括刪除）只需要接近常量的時間即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);
//把對應的hash的值賦值為true，下次進判斷的時候，已經在hash表里面的數，就會通過不了判斷hash[elem]=true;}}return result;}console.log(unique(arr))

?

轉載于:https://www.cnblogs.com/carry-2017/p/11329381.html

總結

以上是生活随笔為你收集整理的笔试算法复习——数组去重的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。