剑指Offer:最小的K个数
2016-08-05 16:49
369 查看
最小的K个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。这题我觉得应该是可以用快排的思想,选取最小K个数,虽然我不是这么做的。
class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(),input.end()); if(input.size()<k) return vector<int>{}; vector<int> res(input.begin(),input.begin()+k); return res; } };
相关文章推荐
- Differences between volume, partition and drive
- H5学习之23 CSS 水平对齐(定位,调整位置)
- 怎么在js中拼接字符串、变量、html?
- 剑指Offer:数组中出现次数超过一半的数字
- [译]RxJS 5.X基础篇
- 剑指Offer:字符串的排列
- JavaScript省级联动
- Java WeakReference的理解与使用
- ionic 的项目实现从手机相册选取图片或拍照并上传至服务器
- Javascript之计时器知识总结
- 前端网页制作-javaScripe 初学笔记
- nodejs安装和环境搭建
- fedora国内源常见配置
- XML和JSON的区别
- C#根据html生成PDF
- Golang之bytes.buffer
- Loadrunner模拟JSON接口请求进行测试
- JS中对Cookie的操作详解
- css基础重要几点
- 随机获取数组的子集