最小的K个数
来源:互联网 发布:我的世界手机java版 编辑:程序博客网 时间:2024/06/06 01:17
1.题目描述:
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4.
2.思路
先将数组排序,然后将前K个入list中。
3.代码
import java.util.ArrayList;import java.util.Arrays;public class Solution { public static void main(String[] args) { int[] input ={4,5,1,6,2,7,3,8}; System.out.println(GetLeastNumbers_Solution(input, 8)); } public static ArrayList<Integer> GetLeastNumbers_Solution(int[] input,int k){ ArrayList<Integer> list = new ArrayList<Integer>(); int len = input.length; Arrays.sort(input); int i=0; while(k<=len&&i<k){ list.add(input[i]); i++; } return list; }}
4.结果
总结:来自剑指offer,此题属于常规题型。
阅读全文
0 0
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的K个数
- 最小的k个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- Professional JS(三.Language basic-syntax&keywords&reserved&variables&half data type)&黑画(5)
- 在 Laravel 的 Blade 模版中定义变量
- centos 下修改用户密码
- halcon学习笔记——Image,region,xld初步
- [leetcode]628. Maximum Product of Three Numbers
- 最小的K个数
- PAT甲级真题及训练集(15)--1005. Spell It Right (20)
- 欢迎使用CSDN-markdown编辑器
- 小程序开发系列(八)利用SQL实现access_token的自动通知
- Python机器学习应用 | 基于聚类的“图像分割”
- vc平台下将数组里的数据画成曲线
- JS模式中总结的知识点
- qq下方图标
- 2.JSR简介