题目:输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

思路：利用最大堆的思想，每次都只考虑堆顶元素和下一个数组元素进行比较，如果堆顶元素要大于下一个数组元素，堆顶弹出，压入下一个数组元素，只要维护大小为K的堆就好了，具体做法如下

• 以i为index遍历数组，当i小于K时，将前K个数加入到堆中。
• 当index大于K时，与堆顶元素做比较。如果堆顶元素大则替换。
  java的PriorityQueue可以实现堆，但是需要构建最大堆，需要重写Compareto方法。
  代码如下

import java.util.ArrayList;
import java.util.Comparator;
import java.util.PriorityQueue;

public class topK {
    public ArrayList<Integer> fidTopK(int[] num,int k){
        ArrayList<Integer> res = new ArrayList<>();
        if(k>num.length||k<=0) return res;

    PriorityQueue<Integer>  maxHeap = new PriorityQueue<>(k, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2.compareTo(o1);
        }
    });
        for(int i=0;i<num.length;i++){
        if(maxHeap.size()!=k) maxHeap.offer(num[i]);
        else if(num[i]<maxHeap.peek()) {
            Integer temp = maxHeap.poll();
            temp = null;
            maxHeap.offer(num[i]);
        }
    }
        for(Integer x :maxHeap)
            res.add(x);
        return res;
}
}