[堆]找出最小的k個數

標籤：堆，數組，集合 題目描述 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4。java 解題思路 兩種方法：web 法1：先對數組排序，而後取出前k個 法2：利用最大堆保存這k個數，每次只和堆頂比，若是比堆頂小，刪除堆頂，新數入堆。 實現第二個用堆的方法數組 注意點 判空 優先隊列實現堆須要額外注意： 大頂堆仍是小頂堆 ：堆

>>阅读原文<<