该博客介绍了如何在C++中找出一组整数中最小的k个数。通过快速排序的方法对数据进行处理，并特别提到当k大于输入数据长度时应返回空vector，同时在使用vector作为排序函数参数时应避免值传递，推荐使用引用或指针传递以保持原数据状态。
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
求最小k个数，或者求第k大的数，或者求第k小的数；
像这类题型的解题思路就是先进行排序，再按找题意找出相应的值。对于排序的话，我一般会采用快速排序法；
这道题大家需要处理的边界是k大于输入vector的长度时的情况，此时应当返回空vector；
另外一个需要注意的是，在将vector作为参数给排序函数进行传递是，我们需要注意不要采用值传递，应当采用引用传递或者指针传递；否则在排序函数中对vector进行的操作不能改变实参的状态；vec
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
