华为OD机试之查找众数及中位数（Java源码）

news2024/11/18 17:49:24

查找众数及中位数

题目描述

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

中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以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>() {
			@Override
			public 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);
	}
}