劍指offer-最小的k個數

題目類型

數組 高級算法

題目描述

輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。

code

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

運行時間：3ms
佔用內存：492k

Analyse

利用高級算法思想部分有待完善