【力扣题库-SQL-备忘录571_给定数字的频率查询中位数】

今日力扣训练备忘录
571. 给定数字的频率查询中位数 （困难）

#Table Numbers
+-------------+------+
| Column Name | Type |
+-------------+------+
| num         | int  |
| frequency   | int  |
+-------------+------+
num 是这张表的主键。这张表的每一行表示某个数字在该数据库中的出现频率

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-median-given-frequency-of-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

中位数是将数据样本中半数较高值和半数较低值分隔开的值。
编写一个 SQL 查询，解压 Numbers 表，报告数据库中所有数字的中位数。结果四舍五入至一位小数。

输入： 
Numbers 表：
+-----+-----------+
| num | frequency |
+-----+-----------+
| 0   | 7         |
| 1   | 1         |
| 2   | 3         |
| 3   | 1         |
+-----+-----------+
输出：
+--------+
| median |
+--------+
| 0.0    |
+--------+
解释：
如果解压这个 Numbers 表，可以得到 [0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 2, 3] ，所以中位数是 (0 + 0) / 2 = 0 

利用窗口函数对数值序列分别以正序和逆序方式求和，避免奇偶性讨论，获取符合大于数值序列中值的公共数值，对所有符合条件的num求平均数即为题目给定序列的中位数。

select round(avg(t.num), 1) median from (
select *
  ,sum(n.frequency) over() sum_f
  ,sum(n.frequency) over(order by n.num) sum_a_f
  ,sum(n.frequency) over(order by n.num desc) sum_d_f
  from Numbers n
  ) t where t.sum_a_f >= t.sum_f/2 and t.sum_d_f >= t.sum_f/2

最后

以上就是雪白信封为你收集整理的【力扣题库-SQL-备忘录571_给定数字的频率查询中位数】的全部内容，希望文章能够帮你解决【力扣题库-SQL-备忘录571_给定数字的频率查询中位数】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。