2019有赞秋招,查找数组众数

查找数组众数

http://www.nowcoder.com/questionTerminal/3584a44114ea4805a9f6814e99285835

使用了hasmap求解哦
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>

using namespace std;

void findMode() {
    unordered_map<int, int> ump;
    int num;
    while (getchar() != ']')
    {
        cin >> num;
        ump[num]++;
    }
    int maxi = ump[0]; //最多出现次数
    int idx = 0; //最多出现次数对应在unordered_map中的键
    int len = ump.size();
    for (auto t: ump) {
        if (maxi < t.second) {
            maxi = t.second;
            idx = t.first;
        }
    }
    cout << idx << endl;
}

int main() {
    findMode();
    return 0;
}


全部评论

相关推荐

SinyWu:七院电话面的时候问我有没有女朋友,一听异地说你赶紧分。我:???
点赞 评论 收藏
分享
如题,字节跳动怎么才能看到自己的面评,找hr说看不到
SoulStar:自己应该看不到,这个是字节比较保密的信息,之前有mentor加我,说他能看到,但是不能给我说,给我说了他可能就要被辞退了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务