利用双层for循环去重 一
最简单的思路,但去重效率低。
思路:外层循环的索引为i的值和内层循环的索引为j的值比较,重复的去除,最后返回数组。
function distinct(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
// 注意,这里i--是因为删除后,后面的值会前移
if(arr[i] === arr[j]) {arr.splice(j--,1);}
}
}
return arr;
}
执行console.log(distinct([1,2,3,4,2,3,5]));
效果:[1, 2, 3, 4, 5]
利用双层for循环去重 二
同样去重效率低。
思路:将没重复的值放入新数组,最后返回新数组。
function distinct(arr){
var newArr=[];
for (var i=0;i<arr.length;i++) {
for (var j=i+1;j<arr.length;j++) {
if(arr[i]===arr[j]){++i;}
}
newArr.push(arr[i]);
}
return newArr;
}
执行console.log(distinct([1,2,3,4,2,3,5]));
效果:[1, 4, 2, 3, 5]
利用indexOf()去重
如果数组中不存在,indexOf()会返回-1。
思路一:声明空数组,遍历原数组判断,如果新数组中没有(indexOf返回-1)就push到新数组,最后返回新数组。
indexOf()会返回参数在数组中第一次出现的索引。
思路二:声明空数组,遍历原数组判断,如果原数组的第 i 项在原数组中第一次出现的索引不是 i,那么表示第 i 项重复,忽略,反之则push到新数组,最后返回新数组。
function distinct(arr){
var newArr=[];
for(var i=0;i<arr.length;i++){
if(newArr.indexOf(arr[i]) === -1){newArr.push(arr[i]);}
// if(arr.indexOf(arr[i]) === i){newArr.push(arr[i]);}
}
return newArr;
}
执行console.log(distinct([1,2,3,4,2,3,5]));
效果:[1, 2, 3, 4, 5]
利用对象类型实现去重
利用对象的属性名不能重复的特点,去重效率高。
思路:对象的属性名不能重复,如果对象里没有相同属性名就记录在对象里,如果重复就在原数组里去除,最后返回原数组。
function distinct(arr){
var obj = {};
for(var i=0;i<arr.length;i++){
if(obj[arr[i]] === undefined){
// 如果没有就添加,并且随便赋个值
obj[arr[i]]=1;
}else{
// 注意,这里i--是因为删除后,后面的值会前移
arr.splice(i--,1);
}
}
return arr;
}
执行console.log(distinct([1,2,3,4,2,3,5]));
效果:[1, 2, 3, 4, 5]
利用Set对象实现去重
利用Set()默认不能重复的特点,代码量极少,但有兼容。还可以配合…扩展运算符。
function distinct(arr) {
return Array.from(new Set(arr));
// return [...new Set(arr)];
}
执行console.log(distinct([1,2,3,4,2,3,5]));
效果:[1, 2, 3, 4, 5]
利用reduce()实现去重
存在兼容。
思路:先声明prev是空数组,依次判断prev是否存在原数组的next,没有则push添加到prev,最后返回新数组
var arr=[1,2,3,4,2,3,5];
var newArr = arr.reduce(function(prev,next){
if(!prev.includes(next)) prev.push(next);
// 下面是逻辑短路写法
// !prev.includes(next) && prev.push(next);
// prev.indexOf(next) === -1 && prev.push(next);
return prev;
},[]);
console.log(newArr);
效果:[1, 2, 3, 4, 5]