JS判断一个数组中是否有重复值的三种方法

最新推荐文章于 2022-05-24 19:49:42 发布

原创最新推荐文章于 2022-05-24 19:49:42 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了三种检测JavaScript数组中重复元素的方法：使用字符串拼接、排序比较及哈希表实现。通过具体示例代码展示了每种方法的工作原理，并讨论了它们各自的优缺点。

参考 http://superivan.iteye.com/blog/1131328


var ary = new Array("111","22","33","111");

var s = ary.join(",")+",";

 for(var i=0;i<ary.length;i++) {

 if(s.replace(ary[i]+",","").indexOf(ary[i]+",")>-1) {

  alert("数组中有重复元素：" + ary[i]);

  break;

 }

}

缺点：如果数组的内容是var ary = new Array("111","22","33","1111");
那同样会提示数组有重复元素。因为后者的1111包含了前者的内容。因此该方法不是很准确。

推荐第二种方法：


var ary = new Array("111","22","33","111");

var nary=ary.sort();

 for(var i=0;i<ary.length;i++){

 if (nary[i]==nary[i+1]){

  alert("数组重复内容："+nary[i]);

 }

}

第三种方法


function isRepeat(arr){

     var hash = {};

     for(var i in arr) {

         if(hash[arr[i]])

              return true;

         hash[arr[i]] = true;

     }

     return false;

}