web前端面試系列 - 算法( 數組去重 ）

1. 思路：設置一個臨時數組temp，然后遍歷要去重的數組arr，如果arr中的元素能夠在temp中找到，則跳過此元素，否則將此元素存入temp，最后返回temp。

實現一

function unique(arr){
    var temp = [];
    var len = arr.length;
    for(var i = 0; i < len; i++){
        if(temp.indexOf(arr[i]) === -1) temp.push(arr[i]);
    }    
    return temp;
}

實現二

function unique( arr ) {
    var temp = [];
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        var isRepeated = false;
        for ( var j = 0; j < temp.length; j++){
                if ( arr[i] === temp[j] ){                    
                       isRepeated = true;
                       break;
                   }
        }
        if ( !isRepeated ) temp.push( arr[i] );
    }
    return temp;
}

 

2. 思路：設置一個臨時數組temp，然后遍歷要去重的數組arr，如果arr[i]中的元素在arr中出現的第一次的位置也為i，則將其存入temp，否則跳過此元素，最后返回temp。

function unique(arr){
    var temp = [];
    var len = arr.length;
    for (var i = 0; i <len; i++){
        if(arr.indexOf([arr[i]) === i) temp.push(arr[i]);
    }
    return temp;
}

3. 思路：設置一個臨時對象tempObj，然后遍歷要去重的數組arr， 如果arr[i]中的元素在此對象中有標記，則跳過，否則在臨時對象中進行標記，並將其存入臨時數組tempArr, 最后返回tempArr。

function unique(arr){
    var tempObj = {};
    var tempArr = [];
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        if ( !tempObj[arr[i]] ){
            tempObj[arr[i]] = true;
            tempArr.push(arr[i]);
        }
    }
    return tempArr;
}

4. 思路：對要去重的數組 arr 先進行排序，這樣重復的元素就排在了相鄰的位置，然后對數組 arr 進行遍歷，將arr[i] 與 臨時數組 temp 中的最后一個元素進行比較，如果不同則將其存入臨時數組，如果相同則跳過此元素，最后返回臨時數組。

function unique( arr ) {
    var temp = [];
    var len = arr.length;
    arr.sort();
    temp.push(arr[0]);
    for ( var i = 1; i < len; i++ ) {
        if ( arr[i] !== temp[temp.length-1] ) temp.push(arr[i]);
    }
    return temp;
}

 寫在最后：其實在真實的項目中，我們沒有必要自己去實現這樣的函數，利用underscore.js 或者lodash 這樣的函數庫提供的方法是更好的選擇。