输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
sort(input.begin(), input.end()); //排序
vector<int> a;
if(input.empty()||k>input.size()) //empty函数是判断容器是否为空
return a;
for(int i=0;i<k;i++)
{
a.push_back(input[i]); //在容器后面加值input[i]
}
return a;
}
};