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

àì夳堔傛蜴生んèń 2024-04-17 22:45 33阅读 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 条评论，33人围观）

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

相关阅读

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

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

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

相关 js练习（八）统计数组 arr 中值等于 item 的元素出现的次数、为数组 arr 中的每个元素求二次方

题目描述: **统计数组 arr 中值等于 item 的元素出现的次数** // 7.统计数组 arr 中值等于 item 的元素出现的次数 fun...

曾经终败给现在/ 2024年04月17日 22:26/ 0 赞/ 44 阅读

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

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

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

相关 js练习（二）计算给定数组 arr 中所有元素的总和

**题目描述：** **计算给定数组 arr 中所有元素的总和** 输入描述: **数组中的元素均为 Number 类型** //2.计算给定数组 ...

港控/mmm°/ 2024年04月17日 21:21/ 0 赞/ 26 阅读

相关 js练习（一）找出元素item在给定数组arr中的位置

**题目描述：** **找出元素item在给定数组arr中的位置。** **输入描述：** **如果数组中存在item，则返回元素在数组中的位置，否则返回-1...

柔光的暖阳◎/ 2024年04月17日 21:19/ 0 赞/ 26 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关找出数组中重复元素

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

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