数组去重的六种方法

数组去重的方法

function dedupe(array){
    return Array.from(new Set(array));
}
​
dedupe([1,2,3,3])

let list = [1,2,4,3,2,3,5,6,7,8,7];
​
let result = list.sort().reduce((init,current) => {
    if(init.length === 0 || init[init.length-1] !== current){
        init.push(current);
    }
    return init;
},[]);
​
console.log(result);

let arr = [1,2,3,3,4,5,5];
let unique = [...new Set(arr)];
return unique
//[1,2,3,4,5]

// 数组方法
 let s = [7,9,3,9,2,1,7,2];
 var Dup = function(arr){
    let result = [];
    for(let i=0;i<arr.length;i++){
        flag = 0;
        for(let j=0;j<result.length;j++){
            if(arr[i] == result[j]) flag=1;
        }
        if(flag==0)
        result.push(arr[i]);
    }
    return result
}
console.log(Dup(s));

//映射方法
var map = new Map();
var arr=[];
for(let i=0;i<s.length;i++){
    if(!map.has(s[i]))
        map.set(s[i],1);
}
for(var key of map.keys()){
    arr.push(key);
}
console.log(arr);

//排序预处理+双边界方法
arr = s.sort();
for(let l=0;l<arr.length;l=r){
    for(var r=l+1;r<arr.length;r++)
        if(arr[r] != arr[l])
            break;
    console.log(arr[l]);
}