JS数组去重的几种常见方法

JS数组去重的几种常见方法

一、简单的去重方法
// IE8以下不支持数组的indexOf方法
function Repet(array){
var temp = []; //一个新的临时数组
for(var i = 0; i < array.length; i++){
if(temp.indexOf(array[i]) == -1){
temp.push(array[i]);
}
}
return temp;
}

var a = [1,2,2,4,9,6,7,5,2,3,5,6,5];
console.log(Repet(a));

二、排序后相邻去除法

function Repet2(array){
array.sort();
var temp=[array[0]];
for(var i = 1; i < array.length; i++){
if( array[i] !== temp[temp.length-1]){
temp.push(array[i]);
}
}
return temp;
}

var b = [1,2,“2”,4,9,“a”,“a”,2,3,5,6,5];
console.log(Repet2(aa));

三、数组下标法

function Repet3(array){
var temp = [];
for(var i = 0; i < array.length; i++) {
//如果当前数组的第i项在当前数组中第一次出现的位置是i，才存入数组；否则代表是重复的
if(array.indexOf(array[i]) == i){
temp.push(array[i])
}
}
return temp;
}

var c = [1,2,“2”,4,9,“a”,“a”,2,3,5,6,5];
console.log(Repet3©);

四、优化遍历数组法

//获取没重复的最右一值放入新数组

function Repet4(array){
var temp = [];
var index = [];
var l = array.length;
for(var i = 0; i < l; i++) {
for(var j = i + 1; j < l; j++){
if (array[i] === array[j]){
i++;
j = i;
}
}
temp.push(array[i]);
index.push(i);
}
console.log(index);
return temp;
}

var d = [1,2,2,3,5,3,6,5];
console.log(Repet4(d));