找出数组中重复的元素

灰太狼 2022-05-25 05:38 236阅读 0赞

## 注意：找出数组中重复的元素，数组中也有可能不存在重复的数，也有可能存在多个 ##

方法一：使用位图法，再申请一个数组b，用b\[a\[i\]\]存储a\[i\]的重复次数：

方法二：使用map映射表。map是一个容器。第一个元素为关键字KEY，第二个元素为关键字的值。  
[这里是map的基本用法][map]

#include <iostream>
    #include <map>
    using namespace std;
    bool findMostFrequentInArray(int *a, int size, int &val)
    {   
        if (a == NULL || size <= 0)
            return false;
        map<int, int> m;
        map <int, int>::iterator p;//定义指针p 
        for (int i = 0; i < size; i++)
        {
           //举例：map<string, int> m; m[“haha”]=5等价于m.insert(pair<"haha",5>); m[i]的值表示数字i出现的次数。
            m[a[i]]++;
            if (m[a[i]] >= m[val])
    
            {
            val = a[i];
           }    
        }
        for ( p= m.begin( ); p!= m.end( ); p++ )//遍历map 
        {
       if(p->second>=2) 
             {
               cout<<p->first<<endl;
    
            }
           }
        return true;
    }
    int main()
    {
        int val = 0 ;
        int a[] = { 1, 5, 4, 3, 4, 4, 5, 4, 5, 5, 6,3,2,2,6,77,7,7,8,9,99,8,11,11};
        findMostFrequentInArray(a, sizeof(a)/sizeof(a[0]), val);
        return 0;
    }

[map]: https://blog.csdn.net/he__yuan/article/details/80246926

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关优雅的找出ArrayList中重复的元素

1. 使用java 8 的stream实现 import java.util.Arrays; import java.util.List; i...

ゝ一世哀愁。/ 2024年04月17日 17:46/ 0 赞/ 63 阅读

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

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

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

相关图解面试题：找出数组中重复的数字？

![format_png][] 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题03. 数组中重复的数字。题目链接：https://lee

忘是亡心i/ 2023年10月05日 09:33/ 0 赞/ 45 阅读

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

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

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

相关 python找出列表list中重复元素

代码 from collections import Counter a = [29,36,57,12,79,43,23,56,28,11,14,1

忘是亡心i/ 2022年10月20日 04:00/ 0 赞/ 225 阅读

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

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

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

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

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

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

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

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

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

相关找出数组中重复元素

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

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