面試題之（數組去重）

面試題：數組去重復的方法。（此題考查的概率極大）

方法1：簡單粗暴的ES6方法Set，Set數據結構，它類似於數組，其成員的值都是唯一的。

var arr = [1, 2, 3, 2, 1, 3];
console.log(new Set(arr))//打印結果：Set(3) {1, 2, 3}

 

方法2：使用filter過濾函數去重。

var arr = [1, 2, 3, 1, 2, 3];
console.log(arr.filter((v, i, arr) => arr.indexOf(v) === i))//打印結果：(3) [1, 2, 3]

 

 方法3：遍歷數組法。

實現的思路：新建一個數組，遍歷傳入的數組，值不在新數組中就加入到該新數組；

注意：判斷值是否在數組中可以用indexOf是ES5 方法，IE9以下不支持，需兼容低版本瀏覽器。

function unique(array) {
       var n = []; //一個新的臨時數組 
        //遍歷當前數組 
        for (var i = 0; i < array.length; i++) {
            if (n.indexOf(array[i]) == -1) n.push(array[i]);
            //如果當前數組的第i已經保存進了臨時數組，那么跳過， 
            //否則把當前項push到臨時數組里面 
        }
        return n;
    }
 console.log(unique([1, 2, 3, 1, 2, 3])) //打印結果：(3) [1, 2, 3]

解決indexOf的兼容方法：

原生JS兼容：

if (!Array.prototype.indexOf) {
    Array.prototype.indexOf = function (el) {
        for (var i = 0, n = this.length; i < n; i++) {
            if (this[i] === el) {
                return i;
            }
        }
        return -1;
    }
}

用Jquery中inArray方法兼容：

if ($.inArray(randIndex, appearAnimals) == -1) {}

 

方法4：利用splice()方法直接在原數組進行操作。 

雙層循環，外層循環元素，內層循環時比較值。

值相同時，則刪去這個值。

注意:刪除元素之后，需要將數組的長度也減1。

優點：簡單易懂。

缺點：占用內存高，速度慢。

Array.prototype.unique = function () {
    var arr = this,
        i,
        j,
        len = arr.length;
    for (i = 0; i < len; i++) {
        for (j = i + 1; j < len; j++) {
            if (arr[i] == arr[j]) {
                arr.splice(j, 1);
                len--;
                j--;
            }
        }
    }
    return arr;
};
var a = [1, 2, 3, 1, 2, 3];
var b = a.unique();
console.log(b); //打印結果：(3) [1, 2, 3]

 

方法5：利用對象的屬性不能相同的特點進行去重

Array.prototype.unique = function () {
    var arr = this,
        i,
        obj = {},
        result = [],
        len = arr.length;
    for (i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) { //如果能查找到，證明數組元素重復了
            obj[arr[i]] = 1;
            result.push(arr[i]);
        }
    }
    return result;
};
var a = [1, 2, 3, 1, 2, 3];
var b = a.unique();
console.log(b); //打印結果：(3) [1, 2, 3]

 

方法6：數組遞歸去重

Array.prototype.unique = function () {
    var arr = this,
        len = arr.length;
    arr.sort(function (a, b) { //對數組進行排序才能方便比較
        return a - b;
    })

    function loop(index) {
        if (index >= 1) {
            if (arr[index] === arr[index - 1]) {
                arr.splice(index, 1);
            }
            loop(index - 1); //遞歸loop函數進行去重
        }
    }
    loop(len - 1);
    return arr;
};
var a = [1, 2, 3, 1, 2, 3];
var b = a.unique();
console.log(b); //打印結果：(3) [1, 2, 3]