输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

 1 class Solution {
 2 public:
 3     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
 4         sort(input.begin(), input.end());
 5         int len = input.size();
 6         vector<int> vet;
 7         if (len < k)
 8             return vet;
 9         else
10         {
11             for (int i = 0; i < k; i++)
12                 vet.push_back(input[i]);
13             return vet;
14         }
15     }
16 };

 

posted on 2017-05-25 15:19  无惧风云  阅读(117)  评论(0)    收藏  举报