《剑指offer》最小的k个数
来源:互联网 发布:个人开发者 知乎 编辑:程序博客网 时间:2024/06/10 13:34
题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
解析:剑指offer刷到现在,大家可能都有个很大的感触,那就是要非常熟悉java.util包里的常用工具类,在做题时候会极大的帮助我们加快解题速度。代码如下,只要排个序,想要k几个数就k几个。当然要在合法的范围内干事,可不能越界了!
import java.util.ArrayList;import java.util.Arrays;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> result= new ArrayList<>(); Arrays.sort(input); if(k<=0||k>input.length){ return result; } for(int i=0;i<k;i++){ result.add(input[i]); } return result; }}
阅读全文
0 0
- 剑指offer:最小的k个数
- 【剑指offer】最小的k个数
- 剑指offer-30:最小的k个数
- 最小的k个数(剑指offer)
- 剑指offer--最小的K个数
- 剑指Offer之 - 最小的k个数
- 剑指offer-30 最小的K个数
- 剑指offer之最小的k个数
- 剑指offer 30 - 最小的k个数
- 《剑指offer》最小的K个数
- 【剑指Offer】最小的K个数
- 剑指offer—最小的K个数
- 剑指Offer-30-最小的k个数
- 剑指offer:最小的K个数
- 【剑指offer】之最小的k个数
- [剑指offer:30]最小的k个数
- 剑指offer 29 最小的k个数
- 剑指offer 最小的K个数
- 利用Jenkins玩转Android自动打包发包
- 循环、递归、迭代、遍历
- 针对高级用户的 Vim 编辑实用技巧
- extjs问题2
- 常见的数据结构
- 《剑指offer》最小的k个数
- 初识C++11 中的线程操作
- QA数据中心环境部署
- 图像处理之二值腐蚀
- 生命周期
- 三.数据结构与基本绘图(2.常用图形数据结构)
- String的方法-第八天
- 幸运数
- 收集整理的工具代码片段链接