數組中出現次數超過一半的數字 最小的k個數 數據流中位數c++

遍歷numbers，取出首個不同值，查找numbers中等於該值的個數cnt，把2cnt與number.size比較即可 input排序，前k個彈出，放在結果末尾O(n)大根堆 創建一個大小爲k的數據容器來存儲最小的k個數字 從輸入的n個整數中讀入一個數a 容器中已有的數字少於k個，則直接把a放入容器 容器中已有k個數字滿了，找出容器中k個數的最大值m，與a比較 m<a替換m=a m>a拋棄a 由

>>阅读原文<<