题解 | #农场牛群众数#

农场牛群众数

https://www.nowcoder.com/practice/de4e4039a45247579ffeef81ccf44266

  1. 题目考察的知识点

数组,哈希表

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

建立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++.

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

java

  1. 完整且正确的编程代码
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;

    }
}
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
昨天 11:05
门头沟学院 运营
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务