每日一题（四零）请实现一个 uniq 方法，实现数组去重

请实现一个 uniq 方法，实现数组去重

uniq([1,22,33,22,1,1])//[1,22,33]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

答案：

1.利用 ES6 新增数据结构 Set，Set 类似于数组，但是程远值是唯一的，没有重复的值

function uniq(arr){
    return [...new Set(arr)];
}

2.在 es6 之前我们使用了对象键名的唯一性覆盖性来做数组去重：

function uniq(arr){
    let obj = {};
    let newArr = [];
    for(let i=0;i<arr.length;i++){
        if(!obj[arr[i]]){
            obj[arr[i]] = 1;
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

3.在 ES6 之后我们有了 map：

function uniq(arr){
    let map = new Map();
    for(let i=0;i<arr.length;i++){
        if(!map.has(arr[i])){
             map.set(arr[i],1)
        }
    }
    return [...map.keys()];
}

4.利用 indexOf 方法

function uniq(arr){
    let newArr = [];
    for(let i=0;i<arr.length;i++){
        if(newArr.indexOf(arr[i])===-1){
            newArr.push(arr[i])
        }
    }
    return newArr;
}

5.利用 includes 方法

function uniq(arr){
    let newArr = [];
    for(let i=0;i<arr.length;i++){
        if(!newArr.includes(arr[i])){
            newArr.push(arr[i])
        }
    }
    return newArr;
}

6.利用 reduce 方法

function uniq(arr){
    return arr.reduce((prev,cur)=>prev.includes(cur)?prev:prev.concat(cur),[]);
}