首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客232444207号
暨南大学 电子信息类
发布于陕西
关注
已关注
取消关注
@DavidSperk:
查找众数及中位数
标题:查找众数及中位数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 1.众数是指一组数据中出现次数量多的那个数,众数可以是多个 2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数 3.查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数 import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String num = scanner.nextLine(); String[] nums =num.split("\\s+"); Map<Integer,Integer> map = new HashMap<>(); for (String nu :nums){ int nn = Integer.valueOf(nu); if (map.containsKey(nn)){ map.put(nn,map.get(nn)+1); }else { map.put(nn,1); } } int max = 0; for (int mm : map.values()){ if (mm>=max){ max =mm; } } List<Integer> numList =new ArrayList<>(); for (Map.Entry<Integer,Integer> entry :map.entrySet()){ if (entry.getValue()==max){ numList.add(entry.getKey()); } } Collections.sort(numList); if (numList.size()%2!=0){ int result =(numList.size()+1)/2 -1; System.out.println(numList.get(result)); }else { System.out.println((numList.get(numList.size()/2)+numList.get(numList.size()/2-1))/2); } }}
点赞 1
评论 0
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
JokerGao0611
今天 09:49
影石Insta360_服务质量运营
重生之我在影石培训...
当我第一次听到要参加新星训练营我是拒绝的...感谢公司要用2.5天来培训...让我可以把工作带到周末 远离游戏氪金和叛逆的弟弟......这感觉仿佛回到了那个纯真的学生时代太好了...我一向擅长被动社交...就怕没机会展示自己屡试不爽的抠手机看别人讨论的时候自己恍然大悟的技能...............我以为只有我是把工作放到周末的 是不玩手机认真培训的...我看向同组的眼神呆滞的朋友问到旁友 侬怎么也没带电脑 我是台式机哈哈..这一刻我好像找到了公司入职就发MacBook的意义...当然 这些都是训练营前的吐槽了...我的变化之快...前后反差大到连温度计都看不下去了..直接自断了水银柱....
点赞
评论
收藏
转发
GODFISH
05-22 15:28
太原理工大学 计算机类
非西电北邮的普通211硕士会被卡学历吗?
学Java,去国企央企,薪资能能达到多少呀😥😥
牛客解忧铺
点赞
评论
收藏
转发
牛客454177609号
05-11 19:48
仲恺农业工程学院 数学类
不是哥们,你是不是对干开发的有什么误解,我放着开发不干呗😅
点赞
评论
收藏
转发
牛客216983465号
昨天 08:30
已编辑
C++
华为OD-22届考研-C++面经
背景 22届工科,北京中上211,毕业后工作了半年,离职后备考计算机专业的研究生,结果不幸失利,3月份在牛客网上看到栗栗@我是栗栗呀分享的关于华为OD的帖子,抱着试一试的想法私信了栗栗,后面的流程都是栗栗全程帮我一起推进的。 4.17机试 和栗栗加了联系方式之后,我就根据栗栗提供的攻略,一共准备了二十天左右。 第一题,数组去重排序 第二题,密码解密 第三题,部门人力分配 机试通过后的第二天就预约了综合测试。 4.19性格测试 先看栗栗发的攻略,再去做! 做完后就收到了性格测试通过的邮件,于是开始约部门。 后续的面试可谓是一波多折,但幸好还有栗栗的帮助,我才能顺利通过! 第一个部门 在3月份的时...
查看11道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.7W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.4W
3
...
2024华为-硬件面试题目汇总
1.6W
4
...
美团后端日常实习面经
8723
5
...
拼多多一面
8022
6
...
25暑期实习的心态变化 & 拥抱变化
7621
7
...
想知道双非的学长学姐都在简历上写什么进大厂了
4704
8
...
拼多多笔试 0526 24届算法
4702
9
...
回首向来萧瑟处,也无风雨也无晴
4316
10
...
不要再外卖点评了
4218
正在热议
#
和牛牛一起刷题打卡
#
5110次浏览
465人参与
#
机械制造薪资爆料
#
341863次浏览
4059人参与
#
牛客帮帮团来啦!有问必答
#
992938次浏览
15362人参与
#
通信硬件薪资爆料
#
242956次浏览
2286人参与
#
腾讯工作体验
#
147044次浏览
1410人参与
#
你觉得机械有必要实习吗
#
10421次浏览
143人参与
#
如何写一份好简历
#
301922次浏览
4334人参与
#
秋招开了,你想投哪些公司呢
#
130104次浏览
3393人参与
#
实习必须要去大厂吗?
#
18443次浏览
265人参与
#
你的简历改到第几版了
#
323696次浏览
4865人参与
#
机械制造2024笔面经
#
410648次浏览
6059人参与
#
毕业租房也有小确幸
#
32675次浏览
1999人参与
#
2022毕业生求职现身说法
#
20793次浏览
313人参与
#
0offer互助地
#
53542次浏览
559人参与
#
晒一晒我的offer
#
3658300次浏览
56996人参与
#
2022届毕业生现状
#
337760次浏览
4598人参与
#
为什么国企只招应届生
#
56377次浏览
411人参与
#
视觉/交互/设计岗位评价
#
3381次浏览
61人参与
#
产品人专业大盘点
#
15144次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93789次浏览
920人参与
牛客网
牛客企业服务