JS實作數組去重演算法

這次帶給大家JS實作陣列去重演算法，JS實作陣列去重演算法的注意事項有哪些，下面就是實戰案例，一起來看一下。

測試案例：

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物件來當作哈希表

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;
}

測試結果：

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]);
    }
  }
  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]);
    }
  }
  return temp;
}

相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！

推薦閱讀：

JS callback回呼函數使用案例詳解

React Navigation實戰中有哪些注意事項

以上是JS實作數組去重演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章！