码农小汪-剑指Offer之27 -最小的K个数
2016-03-31 21:45
351 查看
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解题思路
1。先排序2。找到就好了,利用容器很好实现这个功能
纯暴力解决
略坑的地方是,K比数组大的时候输出为[]
package JianzhiOffer; import java.util.ArrayList; import java.util.Collections; public class Slution27 { public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList<Integer> list = new ArrayList<Integer>(); ArrayList<Integer> list2 = new ArrayList<Integer>(); for (int i = 0; i < input.length; i++) { list.add(input[i]); } Collections.sort(list); if (k > list.size()) { return list2; } else { for (int i = 0; i < k; i++) { list2.add(list.get(i)); } return list2; } } }
相关文章推荐
- 最近一段时间的笔试心得(阿里,网易,华为)
- 码农小汪-剑指Offer之26 -数组中出现次数超过一半的数字
- 面试中65个问题的技巧回答,需要工作的你必须看看
- java 常见的面试题技巧(框架)
- Java面试之WEB相关
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- java工程师的职业规划
- BAT、网易、蘑菇街面试题整理
- 码农小汪-剑指Offer之25 -字符串的排列(全排列)
- .NET软件工程师面试总结
- windows程序员进阶系列:《软件调试》之O--- WinDbg使用介绍
- 剑指offer面试题:求树中两个结点的最低公共祖先
- 剑指offer-面试题21:包含min函数的栈
- 面试准备android(二)
- 程序员适合哪些社区?
- 如何成为牛逼的程序员
- 码农小汪-剑指Offer之24 -二叉搜索树与双向链表
- OC内存管理常见面试题整理
- 剑指 offer代码解析——面试题39二叉树的深度
- 剑指 offer代码解析——面试题39二叉树的深度