最小的k个数，堆解法

题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

重定义比较器创建大根堆，先将数组中的前K个数字加入队列中，将队列中的队头节点与数组中的每一项比较，若队首节点较大则队首出队，数组项入队。最后将队列逐个出队放入数组输出。

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        int[] vec = new int[k];
        if(k == 0)
            return vec;
        PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>() {
            public int compare(Integer num1, Integer num2) {
                return num2 - num1;
            }
        });
        for (int i = 0; i < k; i++) {
            queue.offer(arr[i]);
        }
        for (int i = k; i < arr.length; i++) {
         if(queue.peek() > arr[i]) {
             queue.poll();
             queue.offer(arr[i]);
         }
        }
        for (int i = 0; i < k; i++) {
            vec[i] = queue.poll();
        }
        return vec;
    }
}