js 判断数组是否有重复元素的几种方式
2013-04-18 23:18
671 查看
// 方法一,正则判断
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;
}
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判断数组里是否有重复元素的方法
- 判断一个数组中是否有重复的元素
- JS判断一个数组中是否有重复值的三种方法
- 如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)
- js判断一个对象数组里是否存在某个元素
- 判断数组是否包含某个元素的js函数实现方法
- 使用js判断数组中是否包含某一元素(类似于php中的in_array())
- JS判断数组中是否有重复值得三种方法
- C++(后台开发面试题)-判断数组中是否存在重复元素
- 一个数组下标从0到n,元素为从0到n的整数,判断其中是否有重复元素。
- 判断一个int数组中的元素是否存在重复
- JS判断某个元素是否在数组中
- js数组判断是否含有某一个元素
- 如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)
- JS判断一个数组中是否有重复值的三种方法