题目描述

为 Array 对象添加一个去除重复项的方法

示例1

输入

[false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN]

输出

[false, true, undefined, null, NaN, 0, 1, {}, {}, 'a']

思路一

利用Set去重。

题解一

Array.prototype.uniq = function () {
    return Array.from(new Set(this));
}

思路二

用空间换时间。用一个Object对象或者Map存基本类型的数据出现过与否，出现过进行拦截；引用类型的数据直接放行。

题解二

Array.prototype.uniq = function () {
    let newArr = [];
    let vis = {};
    for(let i=0;i<this.length;i++){
        if(["number", "boolean", "string", "symbol", "null", "undefined"].includes(typeof this[i])){
            if(!vis[`${typeof this[i]}${this[i]}`]){
                vis[`${typeof this[i]}${this[i]}`] = true;
                newArr.push(this[i]);
            }
        } else {
            newArr.push(this[i]);
        }
    }
    return newArr;
}

扩展

这道题不需要判断引用类型是否相等，如果有这个需要，那就更加麻烦。这里的“引用类型相等”是引用同一个对象而不是内容完全相等。
我们可以通过判等去判断两个引用对象是否相等，但是我们不能获取内存地址或者其它标识符进行识别。
如果在需要判断引用类型是否相等的情况下，有除了Set和暴力一一对比之外的方法，欢迎交流探讨。