NC119 最小的K个数

示例1

输入：
[4,5,1,6,2,7,3,8],4 
返回值：
[1,2,3,4]
说明：
返回最小的4个数即可，返回[1,3,2,4]也可以

示例2

输入：
[1],0
返回值：
[]

示例3

输入：
[0,1,2,1,2],3
返回值：
[0,1,1]

code:

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> &input, int k) {
        sort(input.begin(),input.end());
        vector<int>res;
        res.resize(k);
        copy(input.begin(),input.begin()+k,res.begin());
        return res;
    }
};