题解 | #数组去重#

数组去重

http://www.nowcoder.com/practice/0b5ae9c4a8c546f79e2547c0179bfdc2

我们可以根据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;
}
全部评论

相关推荐

10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务