方法一 普通方法
function unique1(srcArr) {
let dstArr = []
for (let i = 0; i < srcArr.length - 1; i++) {
if (dstArr.indexOf(srcArr[i]) == -1) dstArr.push(srcArr[i])
}
return dstArr;
}
复制代码
方法二 实质上是方法一的变通版本
function unique2(srcArr) {
// 创建一个目的数组,并把源数组的第一项添加到目的数组的第一项
let dstArr = [srcArr[0]]
for(let i = 1; i < srcArr.length - 1; i++) {
if(srcArr.indexOf(srcArr[i]) == i) dstArr.push(srcArr[i]);
}
return dstArr;
}
复制代码
// 上面的方法可以简单处理
function unique3(srcArr) {
return srcArr.filter((v, i) => srcArr.indexOf(v) === i)
}
// 或者
function unique4(srcArr) {
return srcArr.form(new Set(srcArr))
}
// 或者
function unique5(srcArr) {
return [...new Set(this)];
}
复制代码
方法三 hash方法 以空间换时间, 速度最快
function unique6(srcArr) {
let tempMap = {}, dstArr = [];
for(let i = 0; i < srcArr.length - 1; i++) {
if(!tempMap[srcArr[i]]) {
dstArr.push(srcArr[i]);
tempMap[srcArr] = true;
}
}
return dstArr
}
复制代码
// 或者 可以这样
function unique7(srcArr) {
var obj = {};
for(var i = 0 ; i < srcArr.length; i++){
var cur = srcArr[i];
if(obj[cur] == cur){//说明对象中已经存在cur这一项了,也就是说在数组中重复了,删除就可以了
// arr.splice(i,1); //用这个存在问题:后面每一项索引都改变,如果有1千万项,非常耗性能
// 解决思路,我把数组末尾那一项的值拿过来,替换当前项,再把数组末尾那一项的值删除掉就行
srcArr[i] = srcArr[srcArr.length-1];
srcArr.length -- ;
i --;//解决了数组塌陷问题
continue;
}
obj[cur] = cur;
}
}
复制代码
方法四 排序后相邻去重
这个方法也能想到,当初面试的时候想到的就是这个方法
function unique8(srcArr) {
srcArr.sort()
let dstArr = [srcArr[0]];
if(srcArr[i] !== dstArr[dstArr.length - 1]) dstArr.push(srcArr[i]);
return dstArr;
}
复制代码
方法五 优化遍历数组 其实这个方法跟第一个方法没什么区别
function unique9(srcArr) {
let dstArr = []
for(let i = 0; i < srcArr.length; i++) {
for(let j = i + 1; j < srcArr.length; j++)
if (srcArr[i] === srcArr[j]) j = ++i;
dstArr.push(srcArr[i]);
}
return dstArr;
}
复制代码