最小的k个数

最小的K个数

http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf

出题人跟屎一样,根本没说如果k>input.size()的话,就返回空,我把整个input返回了

vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
    vector<int> ret;
    if(k>input.size() || k<=0) return ret;

    sort(input.begin(),input.end());

    for(int i=0;i<k;i++)
    {
        ret.push_back(input[i]);
    }
    return ret;
}
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务