這篇文章主要介紹了JavaScript數組去重算法,結合實例形式總結分析了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登入後複製 測試結果：unique1(arr) ： ["1", 3 , 1, 4, 5, "2", Object { name="li", age=20}, 2, Object { name="li", age=20}, ""]
#bug 無法區分物件
方法二： 用JavaScript中的Object物件當作雜湊表
function unique2(arr){
var temp=[];
var hash={};
for(var i=0; i登入後複製 測試結果：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登入後複製 測試結果：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登入後複製 上面是我整理給大家的，希望今後對大家有幫助。
相關文章：
以上是JavaScript數組去重演算法實例的詳細內容。更多資訊請關注PHP中文網其他相關文章！
