题解 | #农场牛群众数#

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