Javascript 编程细节 -- NaN, null, undefined坑

—本文仅作个人学习记录—

来自牛客网的一道题目：

为Array添加unique函数
要求 [null,undefined,NaN,’a’,1,true,false]都可以过滤

题目很简单，思路很快就能出来。
1. O(n^2)的算法，双重循环

    Array.prototype.uniq = function(){
        var nArra = [];
        for(var i = 0;i<this.length;++i){
            var find = false;
            for(var j=0;j<nArra.length;++j){
                    if(this[i]===this[i]&&this[i]===nArra[j]){
                    find = true;
                    break;
            }
        }
        if(!find)
            nArra.push(this[i]);
        }
        this.splice(0, this.length);
        this.push(nArra);
        return this;
    }

如何判断NaN

做出来之后发现并不能过滤NaN。于是我尝试用isNaN来判断NaN，对这个特例单独使用，但是又有问题了。
对isNaN()输出true的不光是NaN, 还有undefined, {}, ‘a’， 要真正判断的话还需要借助typeof NaN ===’number’

function isRealNaN(n){
    return typeof n==='number'&&isNaN(n);
}

深入研究NaN，发现它有一个特性，它不与任何东西相等，即NaN!==NaN。于是简化：

function() isRealNaN(n){
    return n!==n;
}

2. 用一个Object 作 map使用，标记已经出现的

Array.prototype.uniq = function(){
    var exist = {};
    var hasNaN = false;
    for(var i=0;i<this.length;++i){
        if(isRealNaN(this[i])){
            if(hasNaN)
                this.splice(i--,1);
            else
                hasNaN = true;
        }
        //处理undefined, null, number, string
        //这个需要过滤掉"object" 但要保留null
        else if(typeof this[i]!="object" || this[i]===null){
            if(exist[this[i]]){
                this.splice(i--,1);
            }
            else{
                exist[this[i]] = 1;
            }
        }
        //处理object{}
        else{

        }
    }
    return this;
}
function isRealNaN(n){
    return n!==n;
}

总结

变量	类型
undefined	undefined
null	object
NaN	number