题目:
输入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 vector<int> list; 5 sort(input.begin(),input.end()); 6 for(int i = 0; i < k && k <= input.size(); i ++) 7 list.push_back(input[i]); 8 return list; 9 } 10 };
我的笔记:
本题可以使用 sort() 函数实现,也可以使用排序算法实现,排序算法可见:https://www.cnblogs.com/john1015/p/12904858.html