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

题目技术:1、获取保留小数的方法:round(xxx,n),对于xxx的值保留n位小数,并且是根据四舍五入保留,(eg:select  round(3.1415926,4) ;   得到 值为 3.1416 );(同时round()能够搭配其他的函数使用保留小数,例如本题);

2、sum()聚合函数搭配over()开窗函数使用,(开窗函数并不会改变表的字段结构,只会增加一个新的字段)

用法: sum(C)  over (partition by A  order by B  rows between 开始位置 and 结束位置)  

rows between 开始位置 and 结束位置 -------------的位置:

        current row :当前行
        n preceding : 往前n行数据
        n following : 往后n行数据
        unbounded :起点
        unbounded preceding 表示从该组的起点
        unbounded following 表示到该组的终点

3、重要思路:如果 n 为中位数,n(包含本身)前累计的数字个数应大于等于总个数/2 ,
                       同时n(不包含本身)前累计数字个数应小于等于总个数/2

题目: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

解答: 

解题思路:如果 n 为中位数,n(包含本身)前累计的数字个数应大于等于总个数/2 ,
                  同时n(不包含本身)前累计数字个数应小于等于总个数/2

select
       round(avg(number),2) median
from (select
          number
      from (select
                number,
                sum (frequency) over(order by number rows between unbounded preceding and 1 preceding) sums_prex,
                sum (frequency) over(order by number ) sums_curr,
                sum(frequency) over(order by number rows between unbounded preceding and unbounded  following) sums_total
            from numbers)t1
      where sums_prex<=(sums_total/2) and sums_curr>=(sums_total/2)) t2;

个人解答,如有错误,请谅解并指出,谢谢,共同进步!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值