首页 > 试题广场 >

数组去重

[编程题]数组去重
  • 热度指数：80580 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
为 Array 对象添加一个去除重复项的方法
示例1

输入

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

输出

[false, true, undefined, null, NaN, 0, 1, {}, {}, 'a']
算法知识视频讲解
添加回答
JavaScript
kk楷楷头像 kk楷楷
运用es6的Set集合 
Array.prototype.uniq = function () {
    let newArr = [...new Set(this)];//获得合并后的数组
    return newArr;
}



发表于 2021-06-29 10:02:06 回复(0)
JavaScript
牛客199756027号头像 牛客199756027号
利用 Set 集合 和展开运算符 
Array.prototype.uniq = function () {
    return [...new Set(this)]
}


发表于 2021-06-16 14:03:16 回复(0)
JavaScript
牛客149328154号头像 牛客149328154号 
Array.prototype.uniq = function () {
  return [...new Set(this)];  
}

发表于 2021-05-06 11:47:19 回复(0)
JavaScript
牛客818483257号头像 牛客818483257号 
Array.prototype.uniq = function () {
    var newArr = []
    var flag = true
    for (var i = 0; i < this.length; i++) {
        if (this[i] == this[i]) {
            //当前值不为NaN
            if (newArr.indexOf(this[i]) == -1) {
                newArr.push(this[i])
            }
        }
        else {
            //当前值为NaN
            if (flag) {
                newArr.push(this[i])
                flag = false
            }
        }
    }
    return newArr
}
自己的代码综合了前排的思路修改后的
编辑于 2021-04-14 11:02:43 回复(0)
JavaScript
油条包麻子头像 油条包麻子
哈哈，本来之前想写一个获取去重元素的方法，写着写着变成了去重了，直接拿来就用了。 
Array.prototype.uniq = function () {
    const arr = this
    const result = []
    const loop = (index) => {
        if (index >= arr.length) {
            return
        }
        if (!result.includes(arr[index])) {
            result.push(arr[index])
        }
        index ++
        loop(index)
    }
    loop(0)
    return result
}



发表于 2021-04-08 23:47:34 回复(0)
JavaScript
Zz_1009头像 Zz_1009
Array.prototype.uniq = function () {
     let arr = [];
    for(let i=0;i<this.length;i++){
        if(!arr.includes(this[i])){
            arr.push(this[i])
        }
    }
    return arr
}
发表于 2021-03-22 11:11:31 回复(0)
JavaScript
牛客625067997号头像 牛客625067997号
运用了es6,array.form(new Set(this))
或者[...new set(this)]

发表于 2021-03-17 19:40:54 回复(0)
JavaScript
JXin-0头像 JXin-0 
Array.prototype.uniq = function () {
    return [...new Set(this)]
}
用ES6解确实简单

发表于 2021-03-10 18:56:46 回复(0)
JavaScript
教教我前端吧哥哥们头像 教教我前端吧哥哥们
不明白为什么数组去重的难度是困难呀，在力扣里面明明是简单类型的题目 
        Array.prototype.uniq = function () { //es5解法的话可以不用箭头函数
            let arr = [], flag = true;
            this.forEach(item => {
                if (item != item && flag) {
                    arr[arr.length] = item;
                    flag = false;
                } else if (arr.indexOf(item) == -1 && item == item) {
                    arr[arr.length] = item
                }
            })
            return arr;
        };

       Array.prototype.uniq = function () { //es6解法
          return [...new Set(this)]
         }


发表于 2021-01-08 18:14:32 回复(1)
JavaScript
北冥一鲲头像 北冥一鲲 
Array.prototype.uniq = function () {
    return Array.from(new Set(this))
}
ES6 精简
发表于 2020-11-15 23:53:21 回复(0)
JavaScript
AriesEric头像 AriesEric 
Array.prototype.uniq = function () {
    var set = new Set();
    this.forEach(v => {set.add(v)});
    return Array.from(set);
}

编辑于 2020-08-12 09:04:04 回复(0)
JavaScript
机智的小白喜欢摸鱼头像 机智的小白喜欢摸鱼 
Array.prototype.uniq = function () {
    return Object.values(this.reduce((r, c) => {
      return {
        ...r,
        [c]: c
      }
    }, {}))
}
为啥没通过 是我题意理解不对吗
发表于 2020-06-30 13:33:15 回复(0)
JavaScript
Mr.Jidt头像 Mr.Jidt 
/***
 * 
 * ES6  使用集合直接进行去重操作
    function unique(arr){
      return [...new Set(arr)];
  }
 */
Array.prototype.uniq = function () {
    //1. 定义一个数组  和  标志位
    let finalArr = [];
    let flag = true;
    // for循环操作
    for (let i = 0; i < this.length; i++) {
        // 使用indexOf方法  如果要检索的字符串值没有出现，则该方法返回 -1
        if (finalArr.indexOf(this[i]) == -1) {
            if (this[i] != this[i]) { //排除 NaN
                if (flag) {
                    // 加入去重数组中
                    finalArr.push(this[i]);
                    // 改变标志位
                    flag = false;
                }
            } else {
                //直接进行 push操作
                finalArr.push(this[i]);
            }
        }
    }
    return finalArr;
}

发表于 2020-03-08 11:59:39 回复(0)
JavaScript
维大大头像 维大大 
Array.prototype.uniq = function () {
    return this.reduce((prev, next) => {
        prev.findIndex(item => Object.is(item, next)) === -1 && prev.push(next);
        return prev;
    }, [])
}
通过Object.is判断即可
发表于 2019-09-30 11:36:38 回复(0)
JavaScript
blitha头像 blitha
Array.prototype.uniq = function () {
    //思想，将所有重复项设为空字符""，再次迭代数组去掉空字符项
    var arrCopy=this.slice()
    for(var i=0;i<this.length-1;i++){
        for(var j=i+1;j<this.length;j++){
            if(this[i]===this[j]||(''+this[i]==='NaN'&&''+this[j]==='NaN')){
                arrCopy[j]=''
            }
        }
    }
               
    var trimArr=function(_arr){
    _arr.forEach(function(item,index){
        if (item==='') {
            _arr.splice(index,1)
            trimArr(_arr)
        }
    })
    }
            
        trimArr(arrCopy)
        return arrCopy    
}
发表于 2019-03-20 09:33:50 回复(0)
JavaScript
芝麻酱嘻嘻嘻头像 芝麻酱嘻嘻嘻 
Array.prototype.uniq = function () {
    var hasNaN = false;
    for (var i = 0; i < this.length; i++) {
        if ((hasNaN === false) && (this[i] != this[i])) {
            hasNaN = true;
            continue;
        }
        if (this.indexOf(this[i]) < i) this.splice(i--,1);
    }
    return this;
}

发表于 2018-09-20 15:50:51 回复(0)
JavaScript
区论讨刷要也架打皮眼头像 区论讨刷要也架打皮眼 
// 为什么这样写不通过
Array.prototype.uniq = function() {
    return this.filter(function(ele,index,arr){
        return index === arr.indexOf(ele);
    });
};
发表于 2018-07-24 11:03:56 回复(1)
JavaScript
胡小小六头像 胡小小六 
//借用辅助数组来实现，遍历原数组，辅助数组中没有该元素就添加到辅助数组中去，最后返回这个辅助数组 Array.prototype.uniq = function () { var temp = [];  var flag=false;//为了给NaN做标记，避免重复添加NaN到辅助数组中去   for(var i=0;i<this.length;i++){ if(temp.indexOf(this[i]) === -1){//三种情况：非NaN情况，说明辅助数组中没有该元素；  //有NaN情况，由于NaN不等于自身，需要单独判断；有对象的情况，对象不等于自身  if(this[i] !== this[i]){ //item是NaN或者对象的情况  if(typeof this[i] === 'object'){//item是对象的情况  temp.push(this[i]);  }else{//item是NaN  if(!flag){//判断NaN之前有没有加入辅助数组中  temp.push(this[i]);  flag = true;  }
                }
            }else{ //item是非NaN  temp.push(this[i]);  }
        }
    } return temp; }
发表于 2018-07-15 22:10:17 回复(0)
JavaScript
杨小钰头像 杨小钰 
Array.prototype.uniq = function () {
    var k = 0;
    for(var i = 0; i < Array.length; i++)
    {
        for(var j = 1; j < Array.length; j++)
        {
            if(Array[k] === Array[j])
                Array.remove(j);
                Array.length = Array.length - 1;
        }
        k = k + 1;
    }
    return Array;
}
这么做明显符合了题目的要求，但是测试用例通过的只有0%，就是不知道哪里错了，求大佬解析

发表于 2018-04-10 16:33:24 回复(0)
JavaScript
轻草荡花头像 轻草荡花 
return Array.from(new Set(this))

发表于 2018-03-21 20:13:43 回复(0)
提交观点

问题信息

Javascript
难度：
27条回答 22481浏览

热门推荐

通过挑战的用户

查看代码

相关试题

数组去重

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号