【数组5】最小的K个数
来源:互联网 发布:php网页自动生成html 编辑:程序博客网 时间:2024/05/22 00:49
【题目】输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
/**思路* 添加集合,排序,选出前k个数*/import java.util.ArrayList;import java.util.List;import java.util.Collections;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list=new ArrayList<Integer>(); if(input==null ||input.length<=0 ||k<1 ||k>input.length) return list; //1 添加 for(int i=0;i<input.length;i++){ list.add(input[i]); } //2 排序 Collections.sort(list); //3 选出前k个数 while(list.size()>k){ list.remove(k); } return list; }}
0 0
- 【数组5】最小的K个数
- 数组------最小的k个数
- 数组中最小的K个数
- 求数组中最小的k个数
- 数组中最小的k个数
- 无序数组最小的k个数
- 无序数组中最小的k个数
- 找到数组中最小的K个数
- 无序数组中最小的K个数
- 无序数组中最小的k个数
- 无序数组中的最小的k个数
- 找出数组中最小的 K 个数
- 无序数组中最小的k个数
- 剑指offer_数组---最小的K个数
- 无序数组最小的K个数
- 最小的K个数(数组)
- 寻找数组中最小的k个数 "最小堆方法"
- 最小的K个数
- 1022. D进制的A+B (20)--做题记录
- 阅读笔记(五)
- 【数组4】数组中出现次数超过一半的数字
- poj 2632 Crashing Robots
- tomcat6+redis 的session共享
- 【数组5】最小的K个数
- 关于delete的讨论
- rem布局实现自适应
- 关于python netsnmp模块 snmpwalk工具 timeout参数说明
- 1小时内打造你自己的PHP MVC框架
- Linux-(C)多线程学习(入门)
- Red packet 二分
- 一起写一个 Web 服务器
- HDU 3361 ASCII