LeetCode MySQL 571. 给定数字的频率查询中位数
LeetCode MySQL 571. 给定数字的频率查询中位数
Michael阿明
发布于 2021-02-19 10:41:56
发布于 2021-02-19 10:41:56
文章被收录于专栏：Michael阿明学习之路
文章目录
1. 题目
Numbers 表保存数字的值及其频率。
+----------+-------------+
| Number | Frequency |
+----------+-------------|
| 0 | 7 |
| 1 | 1 |
| 2 | 3 |
| 3 | 1 |
+----------+-------------+在此表中，数字为 0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 2, 3，所以中位数是 (0 + 0) / 2 = 0。
+--------+
| median |
+--------|
| 0.0000 |
+--------+请编写一个查询来查找所有数字的中位数并将结果命名为 median 。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-median-given-frequency-of-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 求出正序、逆序的前缀频数和
select Number, sum(Frequency) over(order by Number asc) presum
from Numbers{"headers": ["Number", "presum"],
"values": [[0, 7], [1, 8], [2, 11], [3, 12]]}select Number, sum(Frequency) over(order by Number desc) presum
from Numbers{"headers": ["Number", "presum"],
"values": [[3, 1], [2, 4], [1, 5], [0, 12]]}- 选出正反序中间位置的数（前缀频数大于等于一半的第一个满足的数），最后求平均
# Write your MySQL query statement below
select avg(Number) median
from
(
(
select Number
from
(
select Number, sum(Frequency) over(order by Number asc) presum
from Numbers
) t1
where presum >= ceil((select sum(Frequency) from Numbers)/2)
order by Number
limit 1
)
union all
(
select Number
from
(
select Number, sum(Frequency) over(order by Number desc) presum
from Numbers
) t2
where presum >= ceil((select sum(Frequency) from Numbers)/2)
order by Number desc
limit 1
)
) tmp评论区简洁解法
select avg(Number) median
from
(
select Number,
sum(Frequency) over (order by Number asc) c1,
sum(Frequency) over (order by Number desc) c2,
sum(Frequency) over () cnt
from Numbers
) t
where c1 >= cnt/2 and c2 >= cnt/2本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/07/31 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL（TencentDB for MySQL）为用户提供安全可靠，性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性，包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL，可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理，不仅经济实惠，而且稳定可靠，易于运维。
腾讯云开发者
