JS数组去重的解法

1. 可以做一次循环，判断当前的item是否等于前面那个item，如果不等于或不存在前面的item，就push到result中。
   时间复杂度：O(nlogn) 空间复杂度：O(n)

Array.prototype.uniq = function () {
    if (!this.length || this.length == 0) return this;
    this.sort();
    var res = [this[0]];
    for (var i = 1; i < this.length; i++) {
        if (this[i] != this[i - 1]) res.push(this[i]);
    }
    return res;
}

1. 遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组。时间复杂度为O(n^2)。

Array.prototype.uniq = function () {
    var ret = [];
    for (var i = 0; i < this.length; i++) {
        if (ret.indexOf(this[i]) == -1) {
            ret.push(arr[i]);
        }
    }
    return ret;
}

• 将原数组中重复元素的最后一个元素放入结果数组中。

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

• ES6

function unique(arr) {
  return Array,from(new Set(arr));
}