题解 | #最差是第几名(二)#

最差是第几名(二)

http://www.nowcoder.com/practice/165d88474d434597bcd2af8bf72b24f1

图片说明

查询中位数所在位置,其实就是查中位数落在哪一区间,区间即有范围
在第一步sum()over得出每一等级的累加人数即为该等级对应的最大值m
再利用窗口lag()over()构建出该等级对应的小值n
总人数/2落在哪个区间,哪个区间对应的等级即为中位数所在

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务