常见的数组去重方法

Posted 2022-06-18 r-mp

方法一 　　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]

 

 

---