js练习（七）找出数组 arr 中重复出现过的元素

àì夳堔傛蜴生んèń 2024-04-17 22:45 63阅读 0赞

### 题目描述： ###

**找出数组 arr 中重复出现过的元素**

【思路1-----方法1】：

**思路：新建个数组存储元素。然后去重、排序。**

//8. 找出数组 arr 中重复出现过的元素 
    function duplicates(arr){
        var newArr = [];  //  不重复的元素存放
        var arrRepeat = [];  // 重复的元素存放
        arr.forEach((item)=>{
            if(newArr.indexOf(item) == -1){
                newArr.push(item);
        }else{
            arrRepeat.push(item);
        }
    })
        return [...new Set(arrRepeat)].sort();
    }
    console.log(duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]));

【思路2-----方法1】：

**思路：新建一个对象，把数组里面的值存成键。再次遍历数组，判断数组的值和对象中的键是否相等，相等的话，对应键的值+1。**

function duplicates2(arr){
        var obj = {};
        arr.forEach((item)=>{    // 将数组存入对象
            obj[item] = 0;
        })
        arr.forEach((item)=>{    //  对象的值增加
            for(var y in obj){
                if(y == item){
                    ++obj[item]
                }
            }
        })
              
        var newArr = []   // 用来存储重复的元素
        for(var x in obj){
            if(obj[x] > 1){
                newArr.push(Number(x));
            }
        }
        return newArr
    }
          
    console.log(duplicates2([1, 2, 4, 4, 3, 3, 1, 5, 3]));   //结果 [1, 3, 4]
    
    // 如果return  obj 的话得到：
    // {1: 2, 2: 1, 3: 3, 4: 2, 5: 1}

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关 js练习（七）找出数组 arr 中重复出现过的元素

题目描述： **找出数组 arr 中重复出现过的元素** 【思路1-----方法1】： **思路：新建个数组存储元素。然后去重、排序。** //8. 找...

àì夳堔傛蜴生んèń/ 2024年04月17日 22:45/ 0 赞/ 64 阅读

相关 js练习（四）在数组 arr 末尾添加元素 item。不要直接修改数组 arr

题目描述： **在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组** 注意：里面涉及到了数组的深拷贝和浅拷贝问题。深拷贝跑...

淡淡的烟草味﹌/ 2024年04月17日 21:31/ 0 赞/ 66 阅读

相关找出集合中重复元素和不重复元素

//找出集合中重复和不重复元素 List<String> list6 = new ArrayList<>(); Coll

た入场券/ 2024年04月01日 13:17/ 0 赞/ 98 阅读

相关 186-找出数组中的重复数字

题目如下：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个

布满荆棘的人生/ 2022年10月29日 12:27/ 0 赞/ 259 阅读

相关【Javascript】找出数组 arr 中重复出现过的元素（不用考虑返回顺序）

题目找出数组 arr 中重复出现过的元素（不用考虑返回顺序）解题 function duplicates(arr) { le

偏执的太偏执、/ 2022年09月03日 04:16/ 0 赞/ 180 阅读

相关找出数组中重复的元素

注意：找出数组中重复的元素，数组中也有可能不存在重复的数，也有可能存在多个方法一：使用位图法，再申请一个数组b，用b\[a\[i\]\]存储a\[i\]的重复次数：

灰太狼/ 2022年05月25日 05:38/ 0 赞/ 237 阅读

相关找出数组中重复的数字

【题目】在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字

￡神魔★判官ぃ/ 2022年05月22日 12:35/ 0 赞/ 252 阅读

相关【JavaScript】牛客编程练习：找出元素 item 在给定数组 arr 中的位置

function indexOf(arr, item) { if (Array.prototype.indexOf){ //判断是否支持indexOf方

叁歲伎倆/ 2022年05月04日 04:00/ 0 赞/ 299 阅读

相关找出数组 arr 中重复出现过的元素

方法1: 1.拿出一个水果 A 2.复制一箱水果（除去A） 3.拿出的水果跟复制的一箱水果做比较 var arr_copy;

青旅半醒/ 2022年04月16日 04:39/ 0 赞/ 241 阅读

相关找出数组中重复元素

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复

落日映苍穹つ/ 2021年09月15日 04:24/ 0 赞/ 473 阅读