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数组去重算法的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
            

            网站栏目：JavaScript数组去重算法的示例分析-创新互联            

            本文路径：http://cqcxhl.cn/article/cdgdih.html