题解 | #牛的体重统计#

考察知识点

• 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;
    }
};