【Java面试题】最小的K个数
2020-02-16 18:10
344 查看
【题目】:
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。
【示例】:
例如输入
4,5,1,6,2,7,3,8这8个数字,则最小的
4个数字是
1,2,3,4。
这里采用Array排序(不是最优解),仅排序算法参考(快速排序法、插入法、冒泡法、全排序、堆排序、红黑树等)
【关键点】: 数组
【Java】:
import java.util.ArrayList;//结果 import java.util.Arrays;//排序 public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { int len = input.length; ArrayList<Integer> result = new ArrayList<Integer>(); if(k<= 0 || k > input.length)return result; Arrays.sort(input);//排序 for(int i=0;i<k;i++){ result.add(input[i]); } return result; } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 代码审计--22--新篇章之Java代码审计(一)
- 代码审计--23--新篇章之Java代码审计(二)
- 代码审计- 4000 -24--新篇章之Java代码审计(三)
- 代码审计--25--新篇章之Java代码审计(四)
- 代码审计--27--新篇章之Java代码审计(六)
- 代码审计--28--新篇章之Java代码审计(七)
- 代码审计--29--新篇章之Java代码审计(八)
- 代码审计--30--新篇章之Java代码审计(九)
- 代码审计--33--新篇章之Java代码审计(十二)
- 代码审计--34--新篇章之Java代码审计(十三)
- 代码审计--35--新篇章之Java代码审计(十四)
- 代码审计--36--新篇章之Java代码审计(十五)
- 代码审计--37--新篇章之Java代码审计(十六)
- 代码审计--38--新篇章之Java代码审计(十七)
- 代码审计--39--新篇章之Java代码审计(十八)
- 代码审计--52--Java代码审计自动化实现
- 鸟瞰 Java 并发框架
- Spring Boot 与微服务从0到1的实践
- 2020 年国外 9 个顶级的 Java 框架,你知道几个?
- Java序列化 3 连问,这太难了吧!