华为OD真题含JavaScript实现代码.docx
66 浏览量
2024-05-10
11:26:25
上传
评论
收藏 20KB DOCX 举报
1
1.查找众数及中位数
� 众数是指一组数据中出现次数量多的那个数，众数可以是多个
� 中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇
数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除
以 2，所得的结果就是中位数
� 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数
� 输入描述:
� 输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围
0<E<1000
� 输出描述:
� 输出众数组成的新数组的中位数
示例 1： 输入 10 11 21 19 21 17 21 16 21 18 15 输出 21
示例 2： 输入 2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4 输出 3
示例 3： 输入 5 1 5 3 5 2 5 5 7 6 7 3 7 11 7 55 7 9 98 9 17 9 15 9 9 1 39 输出 7
答案：
public class 查找众数及中位数 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
HashMap<Integer, Integer> map = new HashMap<>();
int max = 0;
List<Integer> list =new ArrayList<>();
while (in.hasNextInt()) {
int num = in.nextInt();
map.merge(num,1,(a,b)->a+b);
if (map.get(num)>max){
list.clear();
list.add(num);
max = map.get(num);
}else if (map.get(num)==max){
资源评论
平底斜
- 粉丝: 937
- 资源: 46
最新资源
- Panoply软件是大名鼎鼎的NASA下属的GISS研究所开发的可视化软件，该软件可以实现对地学常用数据的读取，其中包括netC
- 一些高质量的学习Ruby的资源清单.zip
- 基于STM32智能家居（智能云）
- 适合江苏地带的别墅小院子图纸D038-两层-11.04&11.94米-施工图.dwg
- 农村小别墅图纸四合院图纸D037-两层-13.20&12.90米-施工图.dwg
- 农村别墅系列图纸cad图纸D035-两层-10.20&14.70米- 施工图.dwg
- Verilog硬件仿真过程中出现的X态总结
- 中国各省份2012-2020年政府财政支出占GDP的比重
- 旅游管理系统毕业设计+计算机专业本科毕业设计+Vue+JS框架
- 农村小别墅二层小楼图纸D034-两层-11.40&14.70米- 施工图.dwg
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
