首页 > 试题广场 >

请给Array本地对象增加一个原型方法，它用于删除数组条目中

[问答题]
请给Array本地对象增加一个原型方法，它用于删除数组条目中重复的条目(可能有多个)，返回值是一个包含被删除的重复条目的新数组。
添加回答
推荐
小小头像 小小 
Array.prototype.distinct = function() {
    var ret = [];
    for (var i = 0; i < this.length; i++) 
    {
        for (var j = i+1; j < this.length;) {    
            if (this[i] === this[j]) {
                ret.push(this.splice(j, 1)[0]);
            } else {
                j++;
            }
        }
     }
     return ret;
}
//for test
alert(['a','b','c','d','b','a','e'].distinct());

编辑于 2015-02-04 20:01:59 回复(26)
盖斯贝雷头像 盖斯贝雷
一次循环
Array.prototype.distinct=function(){
var arr=[];
var obj={};
for(var i=0;i<this.length;i++){
if(obj[this[i]]==undefined)
obj[this[i]]=this[i];
else if(obj[this[i]])
arr.push(this[i]);
}
return arr;
}
alert(['a','b','c','d','b','a','e'].distinct());
编辑于 2015-03-10 23:18:47 回复(7)
丨游园惊梦丶鲤丨头像 丨游园惊梦丶鲤丨 
  Array.prototype.distinct = function (){
      var ret = [];
      for(var i=0;i<this.length;i++){
        if(this.indexOf(this[i])!=i){
            ret.push(this[i]);
        }
      }
      return ret;
  }
  alert(['a','b','c','d','b','"a"','e','1','2','3','2','"3"'].distinct());
感觉使用indexOf挺简单的。
发表于 2015-05-04 22:27:32 回复(15)
脱缰的哈士奇～头像 脱缰的哈士奇～ 
Array.prototype.distinct = function() {
    var res = [];
    for (var i = 0; i < this.length;)
    {
		if(this.indexOf(this[i]) !== this.lastIndexOf(this[i])){
        	res.push(this[i]);
        	this.splice(i,1);
        }
        else{
        	i++;
        }
    }
     return res;
}

发表于 2017-08-19 17:44:53 回复(1)
酷剑头像 酷剑 
Array.prototype.unique = function () {
	var arr = this;
	var ret = [];
	var len = arr.length;
	var tmp = {};
	for (var i = 0; i < len; i++) {
		if (!tmp[arr[i]]) {
			tmp[arr[i]] = 1;
		}else{
			ret.push(arr[i]);
		}
	}
	return ret;
}
alert(['a','b','c','d','b','a','e'].unique());

发表于 2017-07-26 21:17:41 回复(3)
阿琛Bonnie头像 阿琛Bonnie
这题比较麻烦的是原数组要去重，还不能是生成一个新的不重的数组。去重用splice()方法，每去重一次原数组的长度会发生变化，所以遍历原数组不能采用for循环，用while()更合适。
方法一：普通的循环比较方法
 Array.prototype.distinct=function(){
    var noReArray=[];
    var reItem=[];
    var i=0;
    while (this[i]!=undefined) {
        for(var j=0;j<noReArray.length;j++){
            if (this[i]==noReArray[j]) {
                reItem.push(this[i]);
                this.splice(i,1);
                break;
            }
        }
        if (j==noReArray.length) {
            noReArray.push(this[i]);
            i++;
        }
    }
    return reItem;
}

 var myArray=[1,1,1,12,12,12,'a','b','ba','ba','bc','"a"','e','1','2','2','"3"'];

console.log(myArray.distinct());
console.log(myArray);

方法二 ：巧用数组的indexOf()方法（借鉴其他同学的方法）
 Array.prototype.distinct=function(){
       var reItem=[];
       var i=0;
       while(this[i]!=undefined){
            if (this.indexOf(this[i])!=i) {
                reItem.push(this[i]);
                this.splice(i,1);
            }
            else{
                i++;
            }
        }
       return reItem;
   }
  
  var myArray=[1,1,1,12,12,12,'a','b','ba','ba','bc','"a"','e','1','2','2','"3"'];

  console.log(myArray.distinct());
  console.log(myArray);
发表于 2016-02-06 22:18:41 回复(2)
kenberkeley头像 kenberkeley
按理来说，返回的数组也应该去重。改进如下： 
Array.prototype.distinct = function() {

    var delArr = [],
        i, j,
        target, // 用于缓存比对基准值
        hasPushed; // 标识：判断是否已被压入到返回的数组

    // 仿照冒泡排序进行遍历
    for (i = 0; i < this.length; i++) {
        target = this[i]; // 缓存比对基准值
        hasPushed = false; // 重置标识

        for (j = i + 1; j < this.length; j++) {
            if (this[j] === target) {

                this.splice(j, 1);

                // 最为关键的一步！上述操作导致数组长度减少1，因此需要在原基础上再执行一次循环
                j--;

                if (!hasPushed) {
                    delArr.push(target);
                    hasPushed = true;
                }
            }
        }
    }

    return delArr;
};

var arr = [1, 1, 2, 3, 3, 4, 2, 3, 2, 1, 2, 5, 5, 3];
var newArr = arr.distinct();

console.log(arr); // [1, 2, 3, 4, 5]
// 如果上面没有 j--，那么输出 arr => [1, 2, 3, 4, 2, 5]

console.log(newArr); // [1, 2, 3, 5]

编辑于 2016-02-02 21:27:29 回复(0)
havenee头像 havenee 
Array.prototype.unique=function(){
    return [new Set(this)]
}
发表于 2016-09-05 16:31:40 回复(1)
kuan.x头像 kuan.x
Array.prototype.distinct = function() {
  var li = [];
  var same = [];
  for (let i = 0; i < this.length; i++) {
    if (!li.includes(this[i]))
      li.push(this[i]);
    else same.push(this[i]);
  }
  return same;
};
var numbers = [2, 3, 3, 2, 6, 9, 8, 7, 5, 2, 1, 0];
console.log(numbers.distinct());
发表于 2019-03-13 14:53:50 回复(0)
神游201810161517591头像 神游201810161517591
Array.protoType.delete = function(arr){
    return Array.from(new Set(arr))
} 
发表于 2018-10-31 11:44:50 回复(0)
Let＇sRoad头像 Let＇sRoad
Array.prototype.distinct = function(){
      var newArr = [ ];
      forEach(function(ele){
       if(Array.indexOf(item) !== Array.lastIndexOf(item) && newArr.indexOf(item)){
           newArr.push(item);
     }
  })
       return newArr
}
发表于 2018-04-12 18:29:11 回复(0)
牛客722390216号头像 牛客722390216号 
Array.prototype.removeRepeat = function() { 
    let result = [], map = {}, val; 
    for (let i=0;i<this.length;i++) {
        val = this[i];
        if (map[val]) {
             result.push(this.splice(i--, 1)[0]); //去除了这个索引的值，回退1
        } else map[val] = true;
     }
     return result; 
} 

发表于 2021-02-15 19:46:24 回复(0)
燃情雪201904281453989头像 燃情雪201904281453989 
    Array.prototype.outrepeat = function() {
      const result = []
      // 利用set去重
      const setArr = new Set(this)
 
      // 判断重复元素，并推送至result数组
      for(let item of setArr) {
        let count = 0
        this.forEach(element => {
            item === element && count++
        })
        count >=2 && result.push(item)
      }
 
      // 修改原数组为setArr
      this.splice(0, this.length, ...Array.from(setArr))

      return result
    }

发表于 2019-11-07 17:01:07 回复(0)
拿到tx_offer头像 拿到tx_offer
 Array.prototype.distinct = function() {
        var ans = [];
        for(var i = 0; i<this.length; i++){
            for(var j = i+1; j<this.length-1;j++){
                if(this[i] === this[j] ){
                    ans.push(this.splice(j,1)[0]);
                    j--
                }
            }
        }
        return this;
    }

    document.write([1,2,3,1,2,2,2,2,3,3,4,5,6].distinct())
    //上面测试例结果为：1,2,3,4,5,6

发表于 2018-12-04 20:23:36 回复(1)
丿SKY丨灬氰化翅头像 丿SKY丨灬氰化翅
贼恶心。。循环1次 利用对象值唯一的特点；循环上来判断每项的类型 number string function object等等。。obj的还要看是不是数组。。 obj和fun的要转成字符串str 用str当key。。
var arr=[1,2,{'a1':'aa1'},3,4,4,{'a':'aa'},{'a2a':'aa2'},{'a':'aa'},4,4,3,2,1,1,1,2,3,0,function(){alert(2)},function(){alert(22)},function(){alert(2)}]
            console.log(arr.length)
            Array.prototype.distinct = function() {
                var arr2 = [];
                var obj = {};
                for(var i = 0; i < this.length; i++) {
                    var type=typeof(this[i])
                    if(type==='object'){
                        if(Array.isArray(this[i])){
                            var str=this[i].join('')
                            if(obj[str]==undefined){
                                obj[str]=1
                            }else{
                                obj[str]+=1
                                arr2.push(this[i])
                            }
                        }else{
                            var str=JSON.stringify(this[i])
                            if(obj[str]==undefined){
                                obj[str]=1
                            }else{
                                obj[str]+=1
                                arr2.push(this[i])
                            }
                        }
                    }else if(type==='function'){
                        var str=this[i].toString()
                        if(obj[str]==undefined){
                            obj[str]=1
                        }else{
                            obj[str]+=1
                            arr2.push(this[i])
                        }
                    }
                    else{
                        if(obj[this[i]] == undefined){
                            obj[this[i]] = 1;
                        }else{
                            obj[this[i]]+=1;
                            arr2.push(this[i])
                        }
                    }
                }
                
                return arr2;
            }
            console.log(arr.distinct());
发表于 2018-05-01 15:43:47 回复(0)
独立的勇士头像 独立的勇士
Array.prototype.distance=function(){
            var newArr=[];
            for(var i=0;i<(arr.length-1);i++){
                for(var j=(i+1);j<arr.length;j++){
                    if(arr[i]==arr[j]){
                        if(newArr){
                            var value=0;
                            for(var n=0;n<newArr.length;n++){
                                if(newArr[n]==arr[i]){
                                    value=1;
                                }
                            }
                            if(value==0){
                                newArr.push(arr[i]);
                            }
                        }else{
                            newArr.push(arr[i]);
                        }
                    }
                }
            }
            return newArr;
        };
发表于 2017-11-18 14:56:30 回复(0)
MX_JACK头像 MX_JACK 
来个有创意的：利用一次循环，对象属性唯一的原则实现
    Array.prototype.distinct =function() {
        var obj = {};
        for( var i=0; i<= Math.ceil(this.length/2); i++ ){
            if( this.indexOf(arry[i]) != arry.lastIndexOf(arry[i]) ){
                obj[this[i]] = true;
            }
        }
        return Object.keys(obj);
    }

    // Test
    var arry = [1, 2, 'q', 1, 3, '1', 'q', 3, 1];
    console.log(arry.distinct()); // ["1", "3", "q"]

编辑于 2017-10-03 21:39:25 回复(2)
曾童鞋头像 曾童鞋
Array.prototype.distinct = function() {
    for (var i = 0; i < this.length; i++) {
        for (var j = 0; j < this.length; j++) {
            if (this[i ] === this[j] && i != j)
                this.splice(j,1);
        }
    }
    return this;
}
var array = ['a','b','c','d','b','a', 0, 0, "0", null, null];
var b = {a: "ss"};
var c = {x: "tt"};
array.push(b);
array.push(b);
array.push(c);
array.push(c);
console.log(array.distinct());
发表于 2017-03-03 02:53:15 回复(0)
匪兵甲头像 匪兵甲 
Array.prototype.delRepeat = function () {
  var result = [];
  var i,
  len = this.length,
  delarr=[];
  for(i = 0;i<len;i++){
    if(result.indexOf(this[i])===-1){
      result.push(this[i]);
    }else{
      delarr.push(this[i]);
      console.log('del '+i+':'+this[i]);
      this.splice(i,1);
      i--;
      len--;
    }
  }
return delarr;
}

编辑于 2016-10-07 16:41:36 回复(0)
ipromise_头像 ipromise_
Array.prototype.duplicate=function(){
    var _this=this;
    var result=[];  //返回值是一个包含被删除的重复条目的新数组。
    for(var i=0;i<_this.length;i++){
        for(var j=i+1;j<_this.length;j++){
            if(_this[i]===_this[j]){
                result.push(_this[j]);
                _this.splice(j,1);//在原数组中删除该元素
            }
        }
    }
    return result;
}

var arr = [1,2,2,4,4,2,1,5];
alert(arr.duplicate());
console.log(arr);
发表于 2016-09-29 15:42:05 回复(0)
NimitzDEV头像 NimitzDEV 
Array.prototype.distinct = function() {
    var tmpArray = [];
    var tmpCount = 0;
    for (var i = 0; i < this.length; i++) {
        tmpCount = 0;
        for (var j = i + 1; j < this.length; j++) {
            if (this[i] === this[j]) {
                tmpCount += 1;
            }
        }
        if (!tmpCount) {
            tmpArray.push(this[i]);
        }
    }
    return tmpArray;
}
var testArray= [1,1,2,2,3,3,3,31,1,4,4,9];
console.log('before:',abcde);
console.log('after:',abcde.distinct());

发表于 2016-03-20 14:07:33 回复(0)
提交观点

问题信息

数组 安卓工程师 前端工程师 阿里巴巴 腾讯 2015 Javascript 2011
来自：腾讯2015春招web...
上传者：预言又止的痛
难度：
256条回答 43104浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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