剑指 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

>>阅读原文<<