剑指offer 最小的K个数
题目:
输入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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步