查找众数及中位数

题目描述

众数是指一组数据中出现次数量多的那个数，众数可以是多个。

中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。

查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。

输入描述

输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000

输出描述

输出众数组成的新数组的中位数

用例

输入	10 11 21 19 21 17 21 16 21 18 15
输出	21

输入	2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4
输出	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

题目解析

这个题属于逻辑题，先将输入的字符串解析成数组，然后转换到map中去，顺便把出现最多的次数记录下来。

遍历map将次数等于最多次数的数装入一个List

对List进行排序，排序后根据列表长度来确认中位数

示例代码Java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;/*** 求众数排列后的中位数 1.求众数 2.求中位数 10 11 21 19 21 17 21 16 21 18 15 2 1 5 4 3 3 9 2 7 4* 6 2 15 4 2 4 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*/
public class T50 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);Map<Integer, Integer> map = new HashMap<Integer, Integer>();int max[] = new int[1];Arrays.stream(sc.nextLine().split(" ")).forEach(s -> {int key = Integer.parseInt(s);map.put(key, map.containsKey(key) ? map.get(key) + 1 : 1);if (max[0] < map.get(key)) {max[0] = map.get(key).intValue();// 求出出现的最大次数}});System.out.println(map);// 过滤Set<Integer> keySet = map.keySet();List<Integer> numList = new ArrayList<Integer>();Iterator<Integer> it = keySet.iterator();while (it.hasNext()) {Integer key = it.next();if (map.get(key) == max[0]) {for (int i = 0; i < map.get(key); i++) {numList.add(key);}}}System.out.println(numList);// 求中位数numList.sort(new Comparator<Integer>() {@Overridepublic int compare(Integer arg0, Integer arg1) {if (arg0 < arg1)return -1;if (arg0 > arg1)return 1;return 0;}});int middle = numList.size() % 2 == 1 ? numList.get(numList.size() / 2): (numList.get(numList.size() / 2) + numList.get(numList.size() / 2 - 1)) / 2;System.out.println(middle);}
}

代码运行示意图