删除数组条目中重复的条目(可能有多个)，返回值是一个仅包含被删除的重复条目的新数组。

ttx9n

今日在bluediea看到淘宝在线招聘，相信淘宝的技术还是很牛的，于是赶紧打开看看题目并试着做做。
到了第三题时卡了偶老半天，并不是做不出来，感觉有很简便的方法但自己就是一时想不出来，不过费了九牛二虎之力终于完成本题，给出了一个另自己还比较满意的答案，欢迎各位朋友指点！

题目如下：
请给Array本地对象增加一个原型方法，它的用途是删除数组条目中重复的条目(可能有多个)，返回值是一个仅包含被删除的重复条目的新数组。
<script type="text/javascript"> <!-- Array.prototype.delRepeat=function(){ //tempArr：重复项标志,tempArr1：保存重复数组项 var tempArr=[],tempArr1=[],j=0; //遍历数组 for(var i=this.length;i>0;i--){ //如果该项还没有重复项 if(!tempArr[this[i-1]]){ tempArr[this[i-1]]=1; //通过关联数组方式标志该项并置为1（代表出现一次） }else{ if(tempArr[this[i-1]]++==1)tempArr1[j++]=this[i-1]; //如果第一次重复则将该重复项保存，并将重复标志+1 this.splice(i-1,1); //从原数组删除该项(因为是倒序遍历，所以可以直接在此删除) } } return tempArr1; //返回重复项列表 } var a=new Array(5,410,52,",",24,5,",",true,false,24,24,25,5) alert("原数组:"+a); alert("重复项:"+a.delRepeat()); alert("剩余项:"+a); //--> </script>
[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
复制代码 代码如下:
Array.prototype.delRepeat=function() 
  { 
        var tmpArr=[],rs=[],i,val; 
        for(i=this.length;i>0;i--) 
    { 
            val = this[i-1]; 
      if(!tmpArr[val]) 
      { 
                tmpArr[val]=1; 
            }else 
      { 
                rs.push(val); 
          this.splice(i-1,1); 
            } 
        } 
    tmpArr = null; 
        return rs; 
    } 

两个优点:
1、预先将this[i-1]保存在变量val中，减少访问次数。
2、使用array.push方法,替换用变量保存数组长度的办法。

很好！赞一个！
偶还顺便实现了对返回重复项的过滤，可能是对题意理解有偏差。

jasonlong

需要很久了终于找到了

回复用户1

刷屏刷屏刷屏

Alisaliu

额风风风微风微风违法

z835648964

iiguuubhuiuihu

gc4hg

怕怕怕怕怕怕怕怕怕怕怕怕怕怕

plvo189

刷屏刷屏刷屏

bp5jgbcnt

抽根烟，下来看看再说

溪谷玉贤

怕怕怕怕怕怕怕怕怕怕怕怕怕怕

e8hwl6prw

额头额定法国队是范德萨