JavaScript数组去重方法

在Js中如何快速的去除数组中的重复值通常会被用来当做笔试题，这里介绍两个方法，从国外的一篇博客翻到的。

Array.prototype.unique = function() {
    var o = {}, i, l = this.length, r = [];
    for(i=0; i<l;i+=1) o[this[i]] = this[i];
    for(i in o) r.push(o[i]);
    return r;
};

这个方法的关键点在于 o[this[i]] = this[i] 重复的值会被自己覆盖掉，所以最终只会保留一个，最后通过for-in，push到一个新数组中，再返回出去。

另一个办法，比较经典，双层for循环，然后用===去判断是否重复。

Array.prototype.unique = function() {
    var a = [], l = this.length;
    for(var i=0; i<l; i++) {
      for(var j=i+1; j<l; j++)
            if (this[i] === this[j]) j = ++i;
      a.push(this[i]);
    }
    return a;
};