1093. Statistics from a Large Sample¶
题目信息¶
- 题号:
1093
- 难度:
Medium
- 主题:
频次数组、描述统计量、大样本
- 原题:
- 重点:
count[i]表示数值i的出现次数;按固定顺序返回最小值、最大值、平均值、中位数和唯一众数
题目重述¶
给定长度为 256 的非负整数数组 count,其中 count[i] 表示大样本中整数 i 出现了多少次。样本至少包含一个数,但不直接展开存储。
请返回五个浮点数 [minimum, maximum, mean, median, mode]:样本最小值、最大值、算术平均值、中位数以及出现次数最多的值。偶数个样本的中位数是中间两个数的平均值;题目保证众数唯一。
count.length == 256,0 <= count[i] <= 10^9,并且 1 <= sum(count) <= 10^9。
自建示例¶
偶数个样本的中位数取中间两项平均:
输入:count[1] = 1, count[2] = 2, count[5] = 1,其余为 0
输出:[1.0,5.0,2.5,2.0,2.0]
解释:样本为 [1,2,2,5];平均值为 2.5,中间两项都是 2,数值 2 也是唯一众数。
样本只包含一种数值:
输入:count[7] = 3,其余为 0
输出:[7.0,7.0,7.0,7.0,7.0]
解释:样本为 [7,7,7],五项统计量都等于 7。