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()方法：向数组末尾添加一个或多个元素，并返回新的长度。