JavaScript陣列去重演算法例項
阿新 • • 發佈:2018-11-26
本文主要介紹了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]);
}
}//歡迎加入全棧開發交流圈一起學習交流:864305860
return temp;//面向1-3年前端人員
}//幫助突破技術瓶頸,提升思維能力
結語
感謝您的觀看,如有不足之處,歡迎批評指正。
本次給大家推薦一個免費的學習群,裡面概括移動應用網站開發,css,html,webpack,vue node angular以及面試資源等。
對web開發技術感興趣的同學,歡迎加入Q群:864305860,不管你是小白還是大牛我都歡迎,還有大牛整理的一套高效率學習路線和教程與您免費分享,同時每天更新視訊資料。
最後,祝大家早日學有所成,拿到滿意offer,快速升職加薪,走上人生巔峰。