众数和中位数-华为OD

题目描述

1.众数是指一组数据中出现次数量多的那个数，众数可以是多个
2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以 2，所得的结果就是中位数
3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数

输入描述

输入一个一维整型数组，数组大小取值范围 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

public static void main(String[] args) {//int[] arr = {10, 11, 21, 19, 21, 17, 21, 16, 21, 18, 15};//int[] arr = {2, 1, 5, 4, 3, 3, 9, 2, 7, 4, 6, 2, 15, 4, 2, 4};int[] arr = {10, 11, 21, 19, 21, 17, 21, 16, 21, 18, 16};//存储各个元素出现次数Map<Integer, Integer> map = new HashMap<Integer, Integer>(arr.length);for (int i : arr) {if (map.containsKey(i)) {map.put(i, map.get(i) + 1);}else {map.put(i, 1);}}//根据元素出现次数添加众数List<Integer> list = new ArrayList<Integer>();//定义游标int cursor = 0;for (Integer key : map.keySet()) {Integer count = map.get(key);if (count>cursor) {//清空list，添加更大的元素， 并替换游标list.clear();list.add(key);cursor = count;}else if (count == cursor) {list.add(key);}else {continue;}}//按照从小到大排序Collections.sort(list, (n1, n2) -> n1.compareTo(n2));int middleIndex = list.size()/2;if (list.size()%2 != 0) {System.out.println(list.get(middleIndex));}else {System.out.println(Integer.valueOf((list.get(middleIndex-1) + list.get(middleIndex))/2));}}

众数和中位数-华为OD相关推荐

【华为OD机试真题 JAVA】查找众数及中位数
JS版:[华为OD机试真题 JS]查找众数及中位数标题:查找众数及中位数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 1.众数是指一组数据中出现次数量多的那个数,众数可以是 ...
【华为OD机试】查找众数及中位数【2023 B卷|100分】
[华为OD机试]-真题 !!点这里!! [华为OD机试]真题考点分类 !!点这里 !! 题目描述众数是指一组数据中出现次数最多的那个数,众数可以是多个. 中位数是指把一组数据从小到大排序后,如果这组 ...
华为OD机试 -众数和中位数（Java） | 机试题+算法思路+考点+代码解析【2023】
众数和中位数题目众数是指一组数据中出现次数多的数众数可以是多个中位数是指把一组数据从小到大排列,最中间的那个数, 如果这组数据的个数是奇数,那最中间那个就是中位数如果这组数据的个数为偶数,那 ...
【华为OD机试真题 JS】查找众数及中位数
标题:查找众数及中位数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 1.众数是指一组数据中出现次数量多的那个数,众数可以是多个 2.中位数是指把一组数据从小到大排列,最中间的 ...
【华为机试真题 Python实现】查找众数及中位数
文章目录前言题目描述示例 1 示例 2 参考代码前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
华为机试：查找众数及中位数
一道华为od机试的简单题. 查找众数及中位数题目描述 1.众数是指一组数据中出现次数量多的那个数,众数可以是多个 2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最 ...
2023华为OD机试备考攻略以及题库目录分值说明考点说明
刷题库,刷题库刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
华为OD机试真题2022（JAVA）
华为机试题库已换 →→→ 华为OD机试2023B卷(JAVA&JS) 以下题目为旧版题库,供大家课外消遣基础题: 序号题目分值 1 查找众数及中位数 100 2 出错的或电路 100 3 ...
华为od机试题6 真题
华为od机试题真题 35.输出满足条件的数对 34.寻找众数中的中位数 33.分配内存 32.窗口和的最大值 31.求整数的连续自然数之和的表达式 30.矩阵的最大值以下题目附带Java解法,是我 ...

众数和中位数-华为OD

题目描述

输入描述

输出描述

众数和中位数-华为OD相关推荐

最新文章

热门文章