题解 | #农场牛群众数#

题目考察的知识点：哈希

题目解答方法的文字分析：记录每次插入新的数后的众数，然后插入到ret数组中，返回即可

本题解析所用的编程语言：c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> findMode(vector<int>& nums) {
        // write code here
        unordered_map<int, int> mp;
        vector<int> ret;
        int maxcount = 0, maxnum = 0;
        for (auto& x : nums)
        {
            mp[x]++;
            if (mp[x] > maxcount ||  (mp[x] == maxcount && x > maxnum))
            {
                maxcount = mp[x];
                maxnum = x;
            }
            ret.push_back(maxnum);
        }
        return ret;
    }
};