数组去重题解 - NaN的识别问题

问题

描述

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

示例1

输入: [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN]
输出: [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a']

数组去重本身不难, 需要注意的一个问题是: 如果输入中包含两个NaN该如何处理.

可以识别NaN:

• isNaN()

• includes() 如果存在返回true

    const arr = [1,true,NaN,23,'hello']
    
    // includes 包含
    console.log(arr.includes(NaN))  //true

• Object.is()

console.log(Object.is(NaN,NaN)); //true

不能识别NaN:

• indexOf()
  NaN==NaN =>false, 所以indexof是无法判断NaN的下标的

下面提供了一个思路:

我们可以根据arr.indexof(item)是否等于当前项的下标来筛选数据,因为indexof只会返回数组中第一次出现的元素的下标, 对于除NaN以外的其他数据来说, 可以通过判断返回的下标和当前元素的下标是否相同来判断。

需要注意的问题是:

数组中包含NaN, NaN==NaN =>false, 所以indexof是无法判断NaN的下标的。

判断NaN的方法:

• 用Number.isNaN(item)先判断其值是否为number类型, 再判断是否为NaN;
• 提前声明flag=0, 通过判断flag是否为0来判断是否是重复的NaN. (因为判断条件是flag == 0时, 所以第一次出现的Nan已经被保存到新的数组里了, 并且执行了flag++, 所以后面再次出现的NaN已经不满足flag == 0的条件了, 因此不会被存储到新的数组里)

Array.prototype.uniq = function () {
    var arr = this;
    var newarr = [];
    var flag = 0;

    for(var i=0;i<arr.length;i++){
        if(Number.isNaN(arr[i]) && flag == 0){
            newarr.push(arr[i]);
            flag++;
        }
        else if(arr.indexOf(arr[i]) == i){
            newarr.push(arr[i]);
        }
    }
    return newarr;
}