题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。
本题用sort对输入数组进行排序,然后从前往后数k个数即可
注:遇到的问题:在输入不合法的情况下,要返回 vector res,不能返回vector res(k),此外,要注意输入合法。
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> res;
if(input.size ()<=0||k<=0||k>input.size ())
return res;
else
{
sort(input.begin (),input.end ());
for(int i=0;i<k;++i)
res.push_back (input[i]);
return res;
}
}