题解 | #农场牛群众数#

知识点：哈希表

使用一个哈希表，对每个元素的出现次数进行计数，每次遍历到一个元素，都需要重新遍历哈希表，以用来确定当前哪个元素的出现次数最多，或者是出现次数最多且元素值最大，将其保存到结果数组中。

Java题解如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] findMode (int[] nums) {
        // write code here
        Map<Integer, Integer> map = new HashMap<>();
        int n = nums.length;
        int[] res = new int[n];
        for(int i = 0; i < n; i++) {
            map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
            int max = 0;
            for(Map.Entry<Integer, Integer> entry: map.entrySet()) {
                if(entry.getValue() >= max) {
                    max = entry.getValue();
                    res[i] = res[i] < entry.getKey()? entry.getKey(): res[i];
                }
            }
        }
        return res;
    }
}