sort排序简单做法

最小的K个数

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

这道题可以直接先用sort对其进行排序,然后输出前k个数即可。

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        sort(input.begin(),input.end());
        vector<int> vec;
        int size = input.size();
        if(size<k) return vec;
        for(int i=0; i<k; i++){
            vec.push_back(input[i]);
        }
        return vec;
    }
};
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务