设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。

示例：

输入： arr = [1,3,5,7,2,4,6,8], k = 4
输出： [1,2,3,4]
提示：

0 <= len(arr) <= 100000
0 <= k <= min(100000, len(arr))

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-k-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路及方法

用了优先队列，去巧了。
记录：

class Solution {
    public int[] smallestK(int[] arr, int k) {
        PriorityQueue<Integer> count = new PriorityQueue<>();
        // 入队
        for (int i : arr) {
            count.offer(i);
        }

        int[] res = new int[k];
        for (int i = 0; i < k; i++) {
            res[i] = count.poll();
        }

        return res;
    }
}

结果如下：