常見的數組去重方法

方法一 　　filter(）+ indexOf( )  

//思路：主要是利用filter()方法過濾掉重復的元素
function ArrayToHeavy(arr) {
    //過濾掉原數組中重復的數字,返回新的數組
    return arr.filter((item, index)=> {
        //遍歷出數組中數字第一次出現的下標,與數字所在數組的下標相比較，
        //為true就是第一次出現
        return arr.indexOf(item) === index
    })
}
let arr =[1,21,2,24,3,3,7,4,4,5,5]
console.log(ArrayToHeavy(arr))
//打印的是 1, 21, 2, 24, 3, 7, 4, 5

 

 

方法二　　push() + indexOf()

//思路：主要是利用indexOf()方法判斷傳入的數組值的是否在新數組存在，不存在就把傳值push到新數組
function ArrayToHeavy(arr){
    //新建一個空數組
    let newArr = [];
    for(var i = 0; i < arr.length; i++ ){
        //遍歷傳入的數組，查找傳入數組的值是否存在新數組中
         if(newArr.indexOf(arr[i]) === -1){
             //不存在就把值push到新數組
            newArr.push(arr[i]);
         }
    }
    //返回新的數組
    return newArr;
}
let a = [1,1,2,3,4,5,6,4,6,8,65,77];
console.log(ArrayToHeavy(a));
//打印的是 [1, 2, 3, 4, 5, 6, 8, 65, 77]


//******************************************************************************//


//思路：主要是利用indexOf()方法找出傳入的數組的值第一次出現的下標，利用找出來的下標找到第一次出現的數字並把它push到新數組
function ArrayToHeavy(arr){
    //新建一個空數組
    let newArr = [];
    for(var i = 0; i < arr.length; i++ ){
        //遍歷傳入的數組，查找傳入數組的值第一次出現的下標
         if(arr.indexOf(arr[i]) === i){
             //push傳入數組的一次出現的數字
            newArr.push(arr[i]);
         }
    }
    //返回新的數組
    return newArr;
}
let a = [1,1,2,3,4,5,6,4,6,8,65,77];
console.log(ArrayToHeavy(a));

 

 

方法三　　雙重for循環 + splice() 或 雙重for循環 +  push()

//思路：利用雙重for循環找出重復的元素，然后在使用splice()方法刪除重復的一個
function ArrayToHeavy(arr) {
    //遍歷數組中所有的元素
    for(var i = 0,len = arr.length; i < len; i++){
        for(var v = i + 1; v < len; v++){
            //檢查是否有重復的元素
            if(arr[i] === arr[v]){
                //有，就從數組中去除
                arr.splice(v,1);
                // splice方法會改變數組長度，所以要將數組長度 len 和下標 v 減一
                len--;
                v--;
            }
        }
    }
    return arr
}
let a = [2,4,5,7,4,8,0,4,5,7,9,4,5,21];
console.log(ArrayToHeavy(a));
//打印 [2, 4, 5, 7, 8, 0, 9, 21]



//********************************************************************************************

//思路：利用雙重for循環，外層循環獲取沒有重復的值放入新數組，內層循環檢測到有重復元素時終止循環同時進入頂層循環的下一輪判斷
function ArrayToHeavy(arr) {
    let newArray = [];
    //遍歷數組中所有的元素
    for(var i = 0,len = arr.length; i < len; i++){
        for(var v = i + 1; v < len; v++){
            //檢測到有重復元素時終止當前循環同時進入頂層循環的下一輪判斷
            if(arr[i] === arr[v]){
                i++;
                v = i;
            }
        }
        //獲取沒有重復的值放入新的數組
        newArray.push(arr[i])  
    }
    return newArray
}
let a = [2,4,5,7,4,8,0,4,5,7,9,4,5,21];
console.log(ArrayToHeavy(a));
//打印 [2, 8, 0, 7, 9, 4, 5, 21]