题解 | #牛的体重统计#

牛的体重统计

https://www.nowcoder.com/practice/15276ab238c9418d852054673379e7bf

考察知识点

  • STL标准模板库
  • map容器
  • 哈希

题目解析

题意

两个数组寻找出现次数最多的那个数,次数相同的情况下返回值更大的一个。

解析

通过C++标准库STL中的map容器存储,数值为键次数为值

AC code(C++)

class Solution {
public:
    int findMode(vector<int>& weightsA, vector<int>& weightsB) {
        map<int,int> mp;
        for(auto &it:weightsA) mp[it]++;
        for(auto &it:weightsB) mp[it]++;
        int res=0,cnt=0;
        for(auto &it:mp){
            if(it.second>=cnt){
                cnt=it.second;
                res=it.first;
            }
        }
        return res;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务