数组去重有哪些方法，相信很多童鞋在面试时都遇到过这个问题。写个博客记录一下，方便自己也方便他人。
- 第一个方法使用
indeof()和ES7(ECMAScript 2016)的Array.prototype.includes()，也是最简单的方法，代码如下：
function repetition(arr) {
let ret = [];
for(let i = 0; i < arr.length; i++) {
if(ret.indexOf(arr[i]) == -1 || !ret.includes(arr[i])) {
ret.push(arr[i]);
}
}
return ret;
}
- 把数组的值作为对象的属性进行判断，此方法效率最高。
function repetition(arr) {
let ret = [];
let obj = {};
arr.forEach(item => {
if(obj[item]) {
obj[item] = true;
ret.push(item);
}
});
return ret;
}
- 双重
for循环，有2种方法。
function repetition(arr) {
//第一种方法使用splice()，当比较相同时截取掉，由于splice()会改变数组本身，因此len和j需要自减
for(let i = 0, len = arr.length; i < len; i++) {
for(let j = i+1; j < len; j++) {
if(arr[i] === arr[j]) {
arr.splice(j, 1);
len--;
j--;
}
}
}
return arr;
//第二种方法，使用标记法。
let ret = [];
for(let i = 0, len = arr.length; i < len; i++) {
let status = true;
for(let j = i+1; j < len; j++) {
if(arr[i] === arr[j]) {
status = false
break;
}
}
if(status) {
ret.push(arr[i]);
}
}
}
- 使用
sort()对数组进行排序后，比较相邻子元素。
function repetition(arr) {
let ret = [arr[0]];
arr = arr.sort();
for(let i = 1; i < arr.length; i++) {
arr[i] !== arr[i-1] && ret.push(arr[i]);
}
return ret;
}
- ES6的Set。
function repetition(arr) {
return Array.form(new Set([...arr]))
}
- 使用Array方法
find()和every()，原理上来讲也属于双重循环。
function repetition(arr) {
let ret = [];
//第一种方法利用fund()
//当数组中的元素在测试条件时返回 true 时, find() 返回符合条件的元素，之后的值不会再调用执行
函数。如果没有符合条件的元素返回 undefined。直到找到true就停止遍历
for(let i = 0; i < arr.length; i++) {
let r = ret.find((item) => {
return item === arr[i]; //返回false表示ret中没有这个元素
});
if(r === undefined) {
ret.push(arr[i]);
}
}
return ret;
//第二种
for(let i = 1; i < arr.length; i++) {
let r = ret.every((a) => {
if(a === arr[i]) {
return false;
}
return true;
});
if(r) {
ret.push(arr[i]);
}
}
return ret;
}
- 类似第三种方法，利用对象key。
function repetition(arr) {
let obj = {};
return arr.filter((item) => {
return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true);
});
}
- 类似第三种方法，利用Map。
function repetition(arr) {
let map = new Map();
let ret = [];
for(let i = 0; i < arr.length; i++) {
ir(map.has(arr[i])) {
map.set(arr[i], true);
} else {
map.set(arr[i], false);
ret.push(arr[i]);
}
}
return ret;
}
