题解 | #农场牛群众数#

1. 题目考察的知识点

数组，哈希表

2. 题目解答方法的文字分析

建立hashmap,来存储数组元素的个数。遍历数组，每次将数组元素加入hashmap。用ans[p]表示每次数组元素加入前的众数编号，count表示最多的数组元素的个数，p来统计遍历到第几个数组元素。然后分为四种情况处理，当p==0时，新加入的数组元素就是众数；当map.get(n)==count&&n>ans[p-1]，新加入的数组元素就是当前的众数编号，count不变；当map.get(n)>count时，ans[p]和count都要修改。 否则ans[p]等于ans[p-1]。最后p++.

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] findMode (int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int[] ans = new int[nums.length];
        int p=0;
        int idx=0;
        int count=0;
        for(int n:nums){
            map.put(n,map.getOrDefault(n,0)+1);
            if(p==0){
               ans[p]=n;
               count =1; 
            }else if(map.get(n)==count&&n>ans[p-1]){
               ans[p]=n;  
            }else if(map.get(n)>count){
               ans[p]=n;  
               count=map.get(n);
            }else{
                ans[p]=ans[p-1];   
            }
            p++;
            
        }
        return ans;

    }
}