数组去重（2）

描述

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

示例1

输入：

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

复制输出：

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

Array.prototype.uniq = function () {
    let arr = this;
    let res = [];//结果要返回的没有重复元素的数组
    let set = new Set();//利用set记录数组中的元素，是否出现过
    for (let i = 0; i < arr.length; i++) {//遍历数组中的所有元素进行处理
        //如果set中没有该元素，说明该元素没有出现过，则将该元素放进结果数组并添加进set中记录
        if (!set.has(arr[i])) {
            res.push(arr[i]);
            set.add(arr[i]);
        }
        //如果set中有该元素，说明该元素是重复元素，之前已经出现过，不需往结果数组中放
    }
    return res;
}