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

ゝ一世哀愁。 2022-09-07 12:24 115阅读 0赞

# 问题 #

## 描述 ##

为 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;
    }