【力扣-剑指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;
    }
};

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

posted @ 2020-04-21 20:59  Aeterna_Gungnir  阅读(135)  评论(0)  编辑  收藏  举报