最小的K个数

1，题目要求

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

2，题目思路

对于这道题，要求找出数组中前k个最小的数字。

当然，我们可以对数组进行排序，然后取前k个数字即可。不过，我们还可以直接利用最大堆的特性，构建一个最大堆，然后对堆进行操作即可。

在这道题中，是去取前k个最小的数字，因此，使用最小堆比较合适。
priority_queue，优先队列
它是一种堆结构，在构建的过程中，会按照一定的顺序来构建，有点类似于map的构建过程（map是基于红黑树）。
因为它默认构建的是一个最大堆，因此，如果要用到小顶堆，则一般要把模板的3个参数都带进去。STL里面定义了一个仿函数greater<>，基本类型可以用这个仿函数声明小顶堆。

另外，需要注意的是，给定的参数k有可能会大于数组长度，因此，我们需要对其进行单独的判断。

3，代码实现

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        if(k > input.size())
            return {};
        priority_queue<int,vector<int>, greater<int>> q;
        vector<int> res;
        for(auto &n : input)
            q.push(n);
        while(k--){
            res.push_back(q.top());
            q.pop();
        }
        return res;
            
    }
};