題目描述

 1 class Solution {
 2 public:
 3     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
 4         vector<int
 
>ans;
 5         if (k==0||k>input.size()) return ans;
 6         multiset<int>q;
 7         int len=input.size();
 8         for (int i=0;i<len;i++){
 9             q.insert(input[i]);
10             
11         }
12         
13         multiset<int>::iterator it=q.begin();
14         for
 
 (int i=0;i<k;i++){
15             ans.push_back(*it);
16             it++;
17         }
18         return ans;
19     }
20 };

時間複雜度：O（input.size()+k）+往multiset插入元素 O（input.size() * log（input.size()））

空間複雜度：O（input.size()+k）