关闭页面特效

【力扣-剑指Offer】最小的k个数 简单题解

在这里插入图片描述
先快速排序,再遍历k次,由于限制在10000,所以爱咋咋
代码:

class Solution {
public:
    vector<int> getLeastNumbers(vector<int>& arr, int k) {
        vector<int> ans;
        sort(arr.begin(), arr.end());
        for (int i = 0; i < k; i++)
            ans.push_back(arr[i]);
        return ans;
    }
};

但是时间有点慢
在这里插入图片描述


__EOF__

作  者Aeterna
出  处https://www.cnblogs.com/coding365/p/12872199.html
关于博主:编程路上的小学生,热爱技术,喜欢专研。评论和私信会在第一时间回复。或者直接私信我。
版权声明:署名 - 非商业性使用 - 禁止演绎,协议普通文本 | 协议法律文本
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!

posted @   Aeterna_Gungnir  阅读(135)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示