js 判断数组是否有重复元素的几种方式
2013-11-12 00:00
741 查看
// 方法一,正则判断 var ary = new Array("111","222","33","112","222"); alert(mm(ary)) // 验证重复元素,有重复返回true;否则返回false function mm(a) { return /(\x0f[^\x0f]+)\x0f[\s\S]*\1/.test("\x0f"+ a.join("\x0f\x0f") +"\x0f"); } // 方法二,通过数组排序,比较临近元素,可指出重复的元素 var ary = new Array("111","22","33","111","22"); var nary = ary.sort(); for(var i = 0; i < nary.length - 1; i++) { if (nary[i] == nary[i+1]) { alert("重复内容:" + nary[i]); } } // 方法三,通过字符串查找 var ary = new Array("111","22","33","111","22"); var s = ary.join(",") + ","; for(var i = 0; i < ary.length; i++) { if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1) { alert("重复内容:" + ary[i]); } } // 方法四,通过哈希 var ary = new Array("111","22","33","111","22"); alert(isRepeat(ary)); // 验证重复元素,有重复返回true;否则返回false function isRepeat(arr) { var hash = {}; for(var i in arr) { if(hash[arr[i]]) { return true; } // 不存在该元素,则赋值为true,可以赋任意值,相应的修改if判断条件即可 hash[arr[i]] = true; } return false; }
相关文章推荐
- js 判断数组是否有重复元素的几种方式
- JS判断一个数组中是否有重复元素
- js判断数组里是否有重复元素的方法
- JS判断数组中是否有重复元素的方法
- js判断数组里是否有重复元素的方法
- js中判断数组中的元素是否重复
- 如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)
- JS判断元素是否在数组内
- js中判断数组中是否包含某元素的方法
- 笔试算法题(29):判断元素范围1到N的数组是否有重复数字 & 计算整数的7倍
- JS 判断数组中是否包含某个元素
- JS判断数组中是否有重复值的三种方法
- JQuery判断数组中是否包含某个元素$.inArray("js", arr);
- JS判断一个数组中是否有重复值的三种方法
- js比较字符数组元素是否重复
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- JS判断一个数组中是否有重复值的三种方法
- 使用js判断数组中是否包含某一元素(类似于php中的in_array())
- JS判断元素是否在数组内
- 判断数组中是否存在重复元素