NO29、最小的K个数（应该记住大顶堆和小顶堆的区别与联系，并不难）

29、最小的K个数 应该记住大顶堆和小顶堆的区别与联系，并不难

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

示例1
输入

[4,5,1,6,2,7,3,8],4

返回值

[1,2,3,4]

1、优先队列来做，最小，用大顶堆来做

priority_queue<int,vector,less>

    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
    if(k > input.size()) return vector<int>();
    priority_queue<int, vector<int>, greater<int>> pq;
	for (auto a : input)
		pq.push(a);
	vector<int> result;
	while (k--) {
		result.push_back(pq.top());
		pq.pop();
	}
	return result;
    }

美女帅哥们如果觉得写的还行，有点用的话麻烦点个赞或者留个言支持一下阿秀~
如果觉得狗屁不通，直接留言开喷就完事了。

需要该笔记PDF版本的去个人公众号【拓跋阿秀】下回复“阿秀剑指offer笔记”即可。