本文主要总结只考虑数组中元素为数字或字符串,返回一个去重后的数组的去重方法。
基本方法
主要思想:创建一个新数组,首先遍历原数组,若原数组某个元素不在新数组中,则添加到新数组;若存在,则忽略。
function uniqeArray(arr){
let res = [arr[0]];
for(let i = 0; i< arr.length; i++){
let repeat = false;
for(let j = 0; j < res.length; j++){
if(arr[i] === res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(arr[i]);
}
}
return res;
}
先排序再去重
基本思想:先对数组排序。再定义一个新数组,遍历排序后的数组,若排序后的数组元素不等于新数组最后一个元素,则添加。
function uniqeArray(arr) {
let arr1 = arr.sort();
let res = [arr1[0]];
for(let i = 0; i< arr1.length; i++){
if(arr1[i] !== res[res.length - 1]){
res.push(arr1[i]);
}
}
return res;
}
利用对象去重
基本思想:利用对象的属性。遍历数组,若该数组元素不是对象的属性,则添加。
function uniqeArray(arr) {
let res = [];
let temp = {};
for(let i = 0; i< arr.length; i++){
if(!temp[arr[i]]){
res.push(arr[i]);
temp[arr[i]] = 1;
}
}
return res;
}
使用数组的filter,indexOf方法
基本思想:通过filter筛选出去重后的数组。若indexOf方法在该元素之后再查不到该元素的位置,表示该元素不存在,符合要求。
function uniqeArray(arr) {
return arr.filter(function (item, index, array) {
return array.indexOf(item, index+1) === -1;
})
}
使用Set
基本思想:利用ES6中Set不包含重复元素的思想,为数组创建set对象,再将set对象转换为数组。
function uniqeArray(arr) {
return Array.from(new Set(arr));
}