华为机试—整型数组中出现次数最多的元素

最新推荐文章于 2023-06-28 00:19:28 发布

原创最新推荐文章于 2023-06-28 00:19:28 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为

九度OJ 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种算法，用于从整型数组中找出出现频率最高的元素，并按升序返回这些元素。通过使用C++标准库中的map和vector，有效地实现了统计和排序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

取出整型数组中出现次数最多的元素，并按照升序排列返回。

要求实现方法：

public static int[] calcTimes(int[] num, int len);

【输入】 num：整型数组；

len ：输入的整数个数

【返回】按照升序排列返回整型数组中出现次数最多的元素
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例
输入：num = {1,1,3,4,4,4,9,9,9,10} len = 10

返回：{4,9}

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main(int argc, char *argv[])
{
    int num[]={1,1,3,4,4,4,9,9,9,10};
    int len=sizeof(num)/sizeof(int);
    map<int,int>m;
    vector<int>vec;
    for(int i=0;i<len;++i)
        m[i]=0;
    int cnt=0;
    for(int i=0;i<len;++i){
        m[num[i]]++;
        if(m[num[i]]>cnt)
            cnt=m[num[i]];
    }
    for(map<int,int>::iterator it=m.begin();it!=m.end();++it)
    {
        if(it->second==cnt)
            vec.push_back(it->first);
    }
    sort(vec.begin(),vec.end());
    for(vector<int>::iterator it=vec.begin();it!=vec.end();++it)
    {
        cout<<*it<<endl;
    }
    return 0;
}

测试结果：