剑指Offer-41-数据流中的中位数

题目


题目描述

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×