题解 | #农场牛群众数#

题目考察的知识点: 哈希表

题目解答方法的文字分析:

每次将值存入哈希表数量加一,然后统计此时众数

本题解析所用的编程语言:Java

完整且正确的编程代码

import java.util.*;


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

        }
        return result;
    }
}