劍指 offer 41 數據流中的中位數（兩個堆）

1 題目描述   2 算法思路 思路：java 中位數的查找，本質就是找一個有序數組的中間的數，那麼能夠先對無序數組進行排序。 還有一個思路就行，在進行添加時，就按照順序進行添加，如此一來就能夠減少查找時的時間複雜度 本題就使用兩個堆來實現，一個大頂堆，一個小頂堆 小頂堆用來存放較大的那一半數，若是是奇數，那麼多出來的一個放在小頂堆 大頂堆用來存放較小的那一半 查找時： 若是是奇數，直接返回小頂堆

>>阅读原文<<