Leetcode力扣 MySQL数据库 571 给定数字的频率查询中位数

571 给定数字的频率查询中位数

SQL架构

Create table If Not Exists Numbers_571 (Number int, Frequency int);
Truncate table Numbers_571;
insert into Numbers_571 (Number, Frequency) values ('0', '7');
insert into Numbers_571 (Number, Frequency) values ('1', '1');
insert into Numbers_571 (Number, Frequency) values ('2', '3');
insert into Numbers_571 (Number, Frequency) values ('3', '1');

Numbers_571 表保存数字的值及其频率。
​
+----------+-------------+
|  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 。

解题

select avg(number) median
from
    (select number,
             sum(frequency) over(order by number) asc_accumu,
             sum(frequency) over(order by number desc) desc_accumu,
             sum(frequency) over() total
     from Numbers_571) t1
where asc_accumu >= total / 2 and desc_accumu >= total / 2;