题目表述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路 求中位数，避免不了需要用一个容器将流入的数据保存起来，那么选择什么容器比较合适呢？ 1）数组 最简单的容器。如果是未排序的数组，找中位数的方法采用...