【剑指Offer】最小的K个数
2015-09-21 00:28
267 查看
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,
直接使用sort排序,然后返回前k个数:
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,
直接使用sort排序,然后返回前k个数:
class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(), input.end()); vector<int> r; if(k>input.size()){ return r; } for(int i=0;i<k;i++){ r.push_back(input[i]); } return r; } };
相关文章推荐
- css的扩展技术
- css技术扩展
- 【剑指Offer】数组中出现次数超过一半的数字
- 2016校招 赛码网 javascript调试方案
- jquery $.proxy使用
- 源生代码(native)和H5的交互
- jsp简单实现页面之间共享信息的方法
- 基于jsp+servlet实现的简单博客系统实例(附源码)
- JS实现超简单的仿QQ折叠菜单效果
- JS+CSS实现简单的二级下拉导航菜单效果
- jQuery实现响应鼠标滚动的动感菜单效果
- JS实现适合于后台使用的动画折叠菜单效果
- Andoird graphics-PathEffect
- 基于jQuery实现多层次的手风琴效果附源码
- JavaScript验证Email(3种方法)
- JavaScript实现网页加载进度条代码超简单
- jQuery+HTML5美女瀑布流布局实现方法
- JS实现仿微博可关闭弹出层效果
- 基于JQuery和CSS3实现仿Apple TV海报背景视觉差特效源码分享
- jQuery实现Tab菜单滚动切换的方法