剑指 Offer 41. 数据流中的中位数
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
------------------------------------------------------------------------------------
思路:利用大顶堆和小顶堆
添加方法:数量不相同 往A里填新加 B等于小顶堆顶 相同相反
返回中位数:数量不同 小顶堆顶 相同 两个堆顶除以2
共有 0 条评论