题目描述
输入 n
个整数,找出其中最小的 k 个数。
注意:
输出数组内元素请按从小到大顺序排序;
数据范围
1≤k≤n≤1000
样例
输入:[1,2,3,4,5,6,7,8] , k=4
输出:[1,2,3,4]
这是一道很简单的题呀,只要会vector和sort就可以啦~
1.排序(用sort就可以)
2.取前k个数,返回
C++ 代码
class Solution {
public:
vector<int> getLeastNumbers_Solution(vector<int> input, int k) {
sort(input.begin(), input.end());
vector<int>a;
for (int i = 0; i < k; i ++ )
a.push_back(input[i]);
return a;
}
};
网上也有大佬们更简洁易懂的代码。
记得刷题,加油哦!