今天整理了一下数组去重的几种方法：
数组去重
方法一：使用双层for循环
var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
var newArr=[arr[0]];//存放原数组的第一个元素
for(var i=1;i<arr.length;i++){//从第二个元素遍历
var flag=true;
for(var j=0;j<newArr.length;j++){//遍历新数组中的元素
if(arr[i]==newArr[j]){
flag=false;
break;
}
}
if(flag){
newArr.push(arr[i]);
}
}
console.log(newArr);
方法二：先排序后去重
我们可以先对数组进行排序，然后比较相邻两个元素，如果两个元素不相同，就塞到新数组中；
function unique(arr){
var newArr=[];
arr.sort(function(a,b){
return a-b;
})
for(var i=0;i<arr.length;i++){
if(arr[i]!=arr[i+1]){
newArr.push(arr[i]);
}
}
return newArr;
}
方法三：使用indexof去重
indexof是ES5新增的一种数组方法：用来返回某个元素在数组中位置的索引值，如果没有该元素，就返回-1；
function unique(arr){
var newArr=[];
for(var i=0;i<arr.length;i++){
if(newArr.indexOf(arr[i])==-1){
newArr.push(arr[i]);
}
}
return newArr;
}
方法四：利用对象的属性去重（推荐）
在创建一个对象时，对象的属性不能重复，我们可以把每一个数组元素当做对象的属性，利用对象属性的无重复性来完成数组去重。
function unique(arr){
var newArr=[];
var obj={};
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
newArr.push(arr[i]);
obj[arr[i]]=1;
}
}
return newArr;
}
方法五：使用ES6的set结构去重
var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
var set=new Set(arr);//输出一个类数组结构
arr=[...set]; //将类数组对象转化成数组
console.log(arr);
方法六：利用splice直接在原数组上操作
var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
var len=arr.length;
for(var i=0;i<len;i++){
for(var j=i+1;j<len;j++){
if(arr[j]==arr[i]){
arr.splice(j,1);
len--; //截取一个元素，原数组的长度减1
j--;//将j的值减1，要不然会出现第一个元素和第三个元素比较的情况，会掠过第二个元素
}
}
}
console.log(arr);
©著作权归作者所有：来自51CTO博客作者00709的原创作品，如需转载，请注明出处，否则将追究法律责任
随时随地看视频
