數組去重的正確編寫姿式

引言

數組去重是前端面試的一個必備題目，其具體表現內容爲：怎樣去掉Javascript的Array的重複項。問題簡單直接，我們也廢話很少說，直入主題吧。

通常姿式

使用數組的indexOf()方法能夠很簡單的達到目的。

Array.prototype.unique = function() {
    // 建立一個新的臨時數組，用於保存輸出結果
    var n = []; 
    // 遍歷當前數組
    for (var i = 0; i < this.length; i++) {
        // 若是當前數組的第i個元素已經保存進了臨時數組，那麼跳過，不然把當前項push到臨時數組裏面
        if (n.indexOf(this[i]) == -1) n.push(this[i]);
    }
    return n;
}

再列出一個變換一點的方式。

Array.prototype.unique = function() {
    // 建立一個新的臨時數組，而且把當前數組的第一元素存入到數組中
    var n = [this[0]]; 
    // 從第二項開始遍歷
    for (var i = 1; i < this.length; i++) 
    {
        // 若是當前數組的第i項在當前數組中第一次出現的位置不是i，那麼表示第i項是重複的，忽略掉，不然存入結果數組
        if (this.indexOf(this[i]) == i) n.push(this[i]);
    }
    return n;
}

JS引擎在實現indexOf()的時候會遍歷數組直到找到目標爲止，此函數會浪費掉不少時間。全部這兩種方式都不是最優的解決方式。

// 另外一個簡潔粗暴的方法
Array.prototype.unique = function() {
    return this.filter((v, i) => this.indexOf(v) === i)
}

感謝oxyflour童鞋提供的簡單粗暴的通常姿式ES6改良版，優雅而簡約 ：）

最快姿式

把已經出現過的元素經過下標的形式存入一個Object內。下標的引用的實現原理利用的是哈希算法，要比用indexOf()搜索數組快的多。

Array.prototype.unique = function() {
    // n爲hash表，r爲臨時數組
    var n = {}, r = [];
    for (var i = 0; i < this.length; i++) {
        // 若是hash表中沒有當前項
        if (!n[this[i]]) {
            // 存入hash表
            n[this[i]] = true;
            // 把當前數組的當前項push到臨時數組裏面
            r.push(this[i]); 
        }
    }
    return r;
}

但從耗時的角度來說，這是最優的一種解決方式。可是從內存佔用角度來講，這並非最優的，由於多了一個hash表。這就是所謂的空間換時間（世間安得雙全法？）。

中庸姿式

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

這個方法的思路是先把數組排序，而後比較相鄰的兩個值。排序的時候用的JS原生的sort()方法，JS引擎內部應該是用的快速排序吧。這種方式比使用indexOf()的通常姿式要快，比使用hash表的最快姿式要慢，可是佔用內存要少。因此這算是委曲求全的一種中庸姿式。具體要用什麼姿式，各位看官視狀況而定吧。

改編自劉春龍博客中的文章《JS中數組去重問題》