JS算法入门(1)-去重

前言

开发中，经常会遇到对一个数组重复的元素进行去重处理，这里简单介绍5种方案

1.先排序，再利用正则相邻比较

let arr = [12,23,12,15,25,23,25,14,16]

/*
 方法1：先排序，再利用正则相邻比较
 */
arr.sort((a,b) => a-b)
let str = arr.join('@') + '@' // str: 12@12@14@15@16@23@23@25@25@
let reg = /(d+@)1*/g,
    ary = [];
str.replace(reg, (n,m) => {
//    console.log(n,m);  
   m = Number(m.slice(0,m.length - 1)) //截取 去掉每一项的@ 并转换为数字
   ary.push(m)  //添加到新数组
})
console.log(ary); //[ 12, 14, 15, 16, 23, 25 ]

2.ES6中的Set方法

/*
 方法2:Set方法  
*/
arr = [... new Set(arr)]
console.log(arr);  //[ 12, 23, 15, 25, 14, 16 ]

3.拿出当前项和后面的内容进行比较

for(let i = 0; i< arr.length - 1; i++){
    let current = arr[i],  //当前项
         res = arr.slice(i+1) //剩余数组内容
         if(res.includes(current)){
            arr[i] = null
         }
}
arr = arr.filter( item=> item != null)
console.log(arr);

下面的写法会出现数组塌陷，所以需要注意：

for(let i = 0; i< arr.length - 1; i++){
    let current = arr[i],  //当前项
         res = arr.slice(i+1) //剩余数组内容
         if(res.includes(current)){
            arr.splice(i,1) //容易造成数组塌陷
         }
         i-- //改变数组每一项的索引，会导致性能问题
}
// arr = arr.filter( item=> item != null)
console.log(arr);

4. 键值对方法：那数组中的每项想形容中存储，如果已经存储过了，把当前项干掉

* 
 方法4:键值对方法：那数组中的每项想形容中存储，如果已经存储过了，把当前项干掉
 */
let obj = {};
for(let i=0;i<arr.length;i++){
    let item = arr[i];
    if(typeof obj[item] !== 'undefined'){//对象obj中存在item属性
        arr[i] = arr[arr.length-1]
        arr.length--;
        i--;
        continue;
    }
    obj[item] = item; //将该项的作为键值对
}
obj = null  //释放对象地址
console.log(arr); //[12, 23, 16, 15, 25, 14]