常见的数组去重方法

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


常见的数组去重方法

原文地址:https://www.cnblogs.com/r-mp/p/11318164.html

时间: 2024-10-11 04:24:42

常见的数组去重方法的相关文章

几种常见的数组去重方法

1:新建一个数组,遍历原来数组,判断遍历的值是否在新数组中存在,不存在就push 2:方法类似于1,在数组中查找,如果每次查找到的下标正好与当前遍历的i相等,就说明该数组中的数据时第一次出现 3:第三种 /* * 给传入数组排序,排序后相同值相邻, * 然后遍历时,新数组只加入不与前一值重复的值. * 会打乱原来数组的顺序 * */ 原文地址:https://www.cnblogs.com/xubj/p/10122810.html

数组去重方法总结

这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲iOS数组去重的几种方法. 第一种:冒泡排序,然后挨个挨个比较,这个没什么可说的,关键是麻烦,而且时间复杂度也挺大的,所以博主就不给讲了. 第二种:利用数组排序. NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //数组去重方法---方法1 //建立一个新的的可变数组,数组长度为0 NSMutable

数组去重方法

数组去重方法 常规方法 思路 构建一个新的数组用来存放结果 for循环中每次从原数组取出一个元素,用这个元素循环与结果数组对比 若结果数组中没有该元素,则存到结果数组中 Array.prototype.unique = function() { var res = [this[0]]; for (var i = 1; i < this.length; i++) { var repeat = false; for (var j = 0; j < res.length; j++) { if (th

好像不是最全的数组去重方法

这一篇文章,我们讲解一下数组去重. 1.最简单粗暴地方式,两重for循环 let arr = [9, 5, 6, 5, '1', '1', true, 5, true]; for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if(arr[i] === arr[j]){ arr.splice(j,1); } } } console.log(arr); // [9, 5, 6, &quo

javaScript数组去重方法

在JAvascript平时项目开发中经常会用到数组去重的操作.这时候就要用到JS数组去重的方法了. demo1: 第一种:JS数组去重操作方法是利用遍历原数组,利用数组的indexOf()方法来来判断新数组b中是否有原数组a中的元素,如果没有的话则在b数组的后面追加上a[i],如果有的话就不执行任何操作,最后可以达到数组去重的操作. 这种方法应该是平时开发中最常用的JS数组去重的方法了,简单又实用. demo2: 第二种去重的方法比较巧妙,是定义一个空对象和一个空数组,在遍历原数组的时候来用原数

JavaScript数组去重方法及测试结果

最近看到一些人的去面试web前端,都说碰到过问JavaScript数组去重的问题,我也学习了一下做下总结. 实际上最有代表性也就三种方法:数组双重循环,对象哈希,排序后去重. 这三种方法我都做了性能测试,有兴趣的朋友可以去试试,这是测试地址 双重循环最慢(不是一般的慢),对象哈希是最快的,排序后去重根据浏览器不同比对象哈希慢2-3倍

JavaScript数组去重方法汇总

1.运用数组的特性 1.遍历数组,也遍历辅助数组,找出两个数组中是否有相同的项,若有则break,没有的话就push进去. //第一版本数组去重 function unique(arr){ var res = [], len = arr.length; for(let i = 0;i < len; i++){ var reslen = res.length; for(let j = 0;j < reslen; j++){ //遍历辅助数组 if(arr[i] === res[j]){ brea

JS实现数组去重方法总结(六种方法)

方法一: 双层循环,外层循环元素,内层循环时比较值 如果有相同的值则跳过,不相同则push进数组 Array.prototype.distinct = function(){ var arr = this, result = [], i, j, len = arr.length; for(i = 0; i < len; i++){ for(j = i + 1; j < len; j++){ if(arr[i] === arr[j]){ j = ++i; } } result.push(arr[

JS实现数组去重方法总结(极速PC蛋蛋六种方法)

方法一: 双层循环,外层循环元素极速PC蛋蛋QQ2952777280[话仙源码论坛]hxforum.com[木瓜源码论坛]papayabbs.com,内层循环时比较值 如果有相同的值则跳过,不相同则push进数组 Array.prototype.distinct = function(){var arr = this,result = [],i,j,len = arr.length;for(i = 0; i < len; i++){for(j = i + 1; j < len; j++){if