JS如何去掉一個數組的重覆元素 (數組去重)

一、思路如下：

定義一個新數組，將老數組遍歷一遍，再進行判斷，如果新數組裡面沒有老數組的元素就添加，否則就不添加，最終輸出整個新數組。

二、代碼如下：

var arr = ["a","a","b","b","c","c","d","e"];

var newArr = [];

//遍歷老數組；

arr.forEach(function (val) {

//檢測老數組中的元素，如果新數組中存在就不添加，不存在才添加;

if(newArr.indexOf(val) == -1){

//去新數組中查找元素索引值，如果為-1就是沒有；

newArr.push(val);

     }

});

console.log(newArr);       // 結果為：["a", "b", "c", "d", "e"]

下麵的收藏了  ^-^ !

原文：https://www.cnblogs.com/leon94/p/6039680.html

-------------------------------------------------------------------

1.遍曆數組法

思路：首先想到的一個方法是遍歷，將整個數組遍歷一遍，如果之前沒有出現過，將其放到一個新的數組中，最後返回這個數組。

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

//判斷瀏覽器是否支持indexOf，indexOf為ecmaScript5新方法IE8以下(包括IE8，IE8只支持部分ecma5)不支持

if(!Array.prototype.indexOf){
    //新增indexOf方法
    Array.prototype.indexOf = function(item){
        var result = -1;
        var a_item = null;
        if(this.length == 0){
            return result;
        }
        for(var i = 0,len = this.length; i < len; i++){
            a_item = this[i];
            if(a_item === item){
                result = i;
                break;
            }
        }
        return result;
    }
}

2.對象鍵值對法

該方法實現的思路比其他任何方法都快，就是占用的記憶體大一些；

思路：新建一js對象以及新數組，遍歷傳入數組時，判斷值是否為js對象的鍵，不是的話給對象新增該鍵並放入新數組。註意點：判斷是否為js對象鍵時，會自動對傳入的鍵執行“toString()”,不同的鍵可能會被誤認為一樣；例如：a[1],a["1"]。解決上述問題還得調用"indexOf"。

funcion unique2(array){
    var n = {}; 
    var r = [];
    var len = arr.length;
    var val,type;
    for(var i = 0; i<len; i++){
        val = array[i];
        type = typeof val;
        if(!n[var]){
            n[val] = type;
            r.push(val);
        } else if(n[val].indexOf(type) < 0){
            n[val].push(type);
            r.push(val);
        }
    }
    return r;
}

3.數組下標判斷法

還是得用“indexOf”性能跟方法1差不多

思路：如果當前數組的第i項在當前數組中第一次出現的位置不是i，那麼表示第i項是重覆的，忽略掉。否則存入結果數組。

function unique3(array){
    var n = [array[0]];//結果數組
    //從第二項開始遍歷
    for(var i = 1; i<array.length; i++){
        //如果當前數組的第i項在當前數組中第一次出現的位置不是i；
        //那麼表示第i項是重覆的，忽略掉。否則存入結果數組。
        if(array.indexOf(array[i]) == i){
            n.push(array[i]);
        }
    }
    return n;
}