官方网站侵权,房产手机网站模板,怎么做网站广告,网络热词排行榜牛客题霸 [ 最小的K个数] C题解/答案
题目描述
输入n个整数#xff0c;找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字#xff0c;则最小的4个数字是1,2,3,4。
题解#xff1a;
如果有nk的就输出空vector 然后对input进行排序#xff0c;取前k个值
代码题解/答案
题目描述
输入n个整数找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字则最小的4个数字是1,2,3,4。
题解
如果有nk的就输出空vector 然后对input进行排序取前k个值
代码
class Solution {
public:vectorint GetLeastNumbers_Solution(vectorint input, int k) {vectorintans;if(input.size()k)return ans;sort(input.begin(),input.end());for(int i0;ik;i){ans.push_back(input[i]);}return ans;}
};
