题解 | #农场牛群众数#

知识点

哈希

思路

使用map构建标号到对应数量之间的映射，每新加入一个数，就更新这个数对应的哈希值（map[v]++）。

若此次加入的数v的map[v]比上一次的最大值max大，则更新最大值max与最大值对应标号idx，并且将标号加入答案数组中。

代码c++

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