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

但是時間有點慢
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章