JS删除数组条目中重复的条目

【腾讯2015春招web前端开发练习卷】

请给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());

【运行结果】

【知识点1】splice()方法：向数组中添加/从数组中删除项目，并返回被删除的项目。

语法：arrayObject.splice(index,howmany,item1...itemX);

index:添加/删除项目的位置(在处于index位置的项目前添加)

howmany:删除的项目个数，若为零表示不删除，若不为零，则删除位置用后面的item元素替换。

【知识点2】push()方法：向数组末尾添加一个或多个元素，并返回新的长度。