本文主要介紹了JavaScript數組去重算法,結合實例形式總結分析了JavaScript數組去重相關的讀寫、遍歷、比較、排序等操作及算法改進相關實現技巧,需要的朋友可以參考下

測試用例：

arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age":20},2,4,3,{"name":"li","age":20},""]; 復制代碼

方法一：借助于臨時數組與indexOf , 算法復雜度為:O(n^2)

function unique1(arr){var temp = [];for(var i=0; i<arr.length; i++){if(temp.indexOf(arr[i]) == -1){temp.push(arr[i]);}}return temp; } 復制代碼

測試結果：

unique1(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, Object { name="li", age=20}, ""] 復制代碼

bug 無法區分對象 方法二 ： 用JavaScript中的Object對象來當作hash表

function unique2(arr){var temp=[];var hash={};for(var i=0; i<arr.length;i++){if(!hash[arr[i]]){hash[arr[i]]=true;temp.push(arr[i]);}}return temp; }//歡迎加入全棧開發交流圈一起學習交流：864305860 復制代碼

測試結果：

unique2(arr) ： ["1", 3, 4, 5, "2", Object { name="li", age=20}, ""] 復制代碼

bug : 無法區分： 1 和 "1" 修改

function unique2(arr){var temp=[];var hash={};for(var i=0; i<arr.length;i++){var item = arr[i];var key = typeof(item)+item;if(!hash[key]){hash[key]=true;temp.push(arr[i]);}//歡迎加入全棧開發交流圈一起學習交流：864305860}//面向1-3年前端人員return temp;//幫助突破技術瓶頸，提升思維能力 } 復制代碼

測試結果：

unique2(arr) ： ["1", 3, 1, 4, 5, "2", Object { name="li", age=20}, 2, ""] 復制代碼

方法三：先用sort對數組排序，然后借助臨時數組，存儲相同元素的最后一個，該方法只能用于純Number類型數組

function unique3(arr){arr.sort(function(a,b){return a-b;});var temp = [];for(var i=0;i<arr.length;i++){if(arr[i] !== arr[i+1]){temp.push(arr[i]);}}//歡迎加入全棧開發交流圈一起學習交流：864305860return temp;//面向1-3年前端人員 }//幫助突破技術瓶頸，提升思維能力 復制代碼

結語

感謝您的觀看，如有不足之處，歡迎批評指正。

本次給大家推薦一個免費的學習群，里面概括移動應用網站開發，css，html，webpack，vue node angular以及面試資源等。 對web開發技術感興趣的同學，歡迎加入Q群：864305860，不管你是小白還是大牛我都歡迎，還有大牛整理的一套高效率學習路線和教程與您免費分享，同時每天更新視頻資料。 最后，祝大家早日學有所成，拿到滿意offer，快速升職加薪，走上人生巔峰。

總結

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

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