您的位置:首页 > Web前端 > JavaScript

五种js实现数组去重的方法

2016-03-26 16:34 766 查看
第一种 删除后面重复元素

function removeRepeat1(arr){
var a1=((new Date).getTime())
for(var i=0;i<arr.length;i++)
for(var j=i+1;j<arr.length;j++)
if(arr[i]===arr[j]){arr.splice(j,1);j--;}
console.info((new Date).getTime()-a1) //记录去除数组重复元素所花费时间
return arr.sort(function(a,b){return a-b});
}


第二种 相互比较元素,碰到相同的则跳出循环

function removeRepeat2(a) {
var a1=((new Date).getTime())
var b = [], n = a.length, i, j;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++){
if (a[i] === a[j]){j=false;break;}
}
if(j) b.push(a[i]);
}
console.info((new Date).getTime()-a1)
return b.sort(function(a,b){return a-b});
}


第三种 j循环虽然继续了,但是i值已经改变了。就等于是一个新的i循环

function ov3(a) {
var a1=((new Date).getTime())
var b = [], n = a.length, i, j;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++)
if (a[i] === a[j])j=++i
b.push(a[i]);}
console.info((new Date).getTime()-a1)
return b.sort(function(a,b){return a-b});
}


第四种 保证新数组中元素唯一

function ov4(ar){
var a1=((new Date).getTime())
var m=[],f;
for(var i=0;i<ar.length;i++){
f=true;
for(var j=0;j<m.length;j++)
if(ar[i]===m[j]){f=false;break;};
if(f)m.push(ar[i])}
console.info((new Date).getTime()-a1)
return m.sort(function(a,b){return a-b});
}


第五种 用对象属性

function ov5(ar){
var a1=(new Date).getTime()
var m,n=[],o= {};
for (var i=0;(m= ar[i])!==undefined;i++)
if (!o[m]){n.push(m);o[m]=true;}
console.info((new Date).getTime()-a1)
return n.sort(function(a,b){return a-b});;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: