劍指 Offer之最小的k個數

題目描述： 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4。java 思路分析： 能夠用容量爲k的大頂堆來解決該題目，大頂堆堆頂元素最大，其餘元素都小於堆頂元素，每當遇到比堆頂元素小的元素，就加入堆中，堆中元素個數爲k+1時，刪除堆頂元素。最後返回堆中的全部元素。web 參考代碼： public ArrayList<Integ

>>阅读原文<<