剑指 offer 41 数据流中的中位数（两个堆）

1 题目描述   2 算法思路 思路：java 中位数的查找，本质就是找一个有序数组的中间的数，那么能够先对无序数组进行排序。 还有一个思路就行，在进行添加时，就按照顺序进行添加，如此一来就能够减少查找时的时间复杂度 本题就使用两个堆来实现，一个大顶堆，一个小顶堆 小顶堆用来存放较大的那一半数，若是是奇数，那么多出来的一个放在小顶堆 大顶堆用来存放较小的那一半 查找时： 若是是奇数，直接返回小顶堆

>>阅读原文<<