剑指40题解 | #最小的K个数#

#include <algorithm>
#include <vector>
class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) {
        // write code here
        vector<int> v;
        if(!k) return v;	// k为0，根据题意返回空
        sort(input.begin(), input.end());	// 排个递增序
        v.assign(input.begin(), input.begin()+k);	// 根据题目要求前k小截取返回值
        return v;
    }
};