js数组去重实现

在牛客网做了一套“腾讯2015春招web前端开发练习卷”，其中一道题目是用JS实现Array数组去重，原题描述如下：

请给Array本地对象增加一个原型方法，它用于删除数组条目中重复的条目(可能有多个)，返回值是一个包含被删除的重复条目的新数组。题目连接

比较的都是简单数据类型number或者string

---

我的实现是：

Array.prototype.dereplication = function () {
    var
        resultArr = [];
    for (var i = 0; i < this.length; i += 1) {
        console.log("first:" + this[i]);
        for (var j = i + 1; j < this.length; j += 1) {
            console.log("second:" + this[j]);
            if (this[i] ==
                this[j]) {
                resultArr.push(this[j]);
                this.splice(j, 1);
                j--;
            }
        }
    }
    return resultArr;
}

参考实现是：

@author 小小
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;
}

我的代码和推荐的代码非常的相似，可以说思路都是一样的，但是在讨论中看到了许多人提出了单循环实现的代码，其中一个觉得挺巧妙的实现是：

@author 盖斯贝雷
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;
}

利用Object的key唯一的特点，来判断数组后续元素有是否已经存在重复。

---

由于现在能力水平所限，也看不出来哪个实现更好和优缺点分别是什么，但是个人觉得使用Object这个方法挺好的。如果有更好的实现方式或者能说出优缺点是什么的大牛们请留言。。