最小的k个数

注意：最小的k个数，没有要求最后输出的k个数的顺序。

思路：

使用优先队列，默认降序（小顶堆），队列长度维持在k。

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        int len=input.size();
        if(len<k || k<=0) return res;
        for(int i=0;i<len;i++){
            if(q.size()<k) q.push(input[i]);
            else if(input[i]<q.top()){
                q.push(input[i]);
                q.pop();
            }
        }
        while(!q.empty()){
            res.push_back(q.top());
            q.pop();
        }
        return res;
    }
private:
    priority_queue<int> q;//默认降序
    vector<int> res;
};