利用map映射表找出数组出现的最多重复的次数

最新推荐文章于 2022-03-07 08:00:00 发布

一禅的师兄

最新推荐文章于 2022-03-07 08:00:00 发布

阅读量518

点赞数

分类专栏：笔试刷题每日一题

本文链接：https://blog.csdn.net/weixin_42145502/article/details/107500333

版权

笔试刷题每日一题专栏收录该内容

102 篇文章 10 订阅

订阅专栏

使用map映射表，通过引入map表，其中的一个为关键字，每个关键字在map中只能出现一次，第二个为该关键字对应的值来记录每一个元素出现的次数，判断次数的大小，进而找出重复次数最多的元素。

bool findmaxFreInArray(int a[],int size,int& count)
{
   if(size==0) return false;
    map<int,int> m;
    for(int i=0;i<size;i++){
        cout<<"m[count]"<<m[count]<<endl;
        m[a[i]]++;
        if(m[a[i]]>=m[count]){
            count=a[i];
        }
    }
    return true;
}