最小的K个数
来源:互联网 发布:java开发监控系统 编辑:程序博客网 时间:2024/06/15 20:03
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
import java.util.*;public class GetLeastNumbers {/** * @param args */ public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> result = new ArrayList<Integer>(); int length = input.length; if(k>length||k==0){ return result; } PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(k,new Comparator<Integer>(){ public int compare(Integer o1,Integer o2){ return o2.compareTo(o1); } }); for(int i = 0;i<length;i++){ if(maxHeap.size()!=k){ maxHeap.offer(input[i]); }else if(maxHeap.peek()>input[i]){ Integer temp = maxHeap.poll(); temp = null; maxHeap.offer(input[i]); } } for(Integer integer:maxHeap) { result.add(integer); } return result; }public static void main(String[] args) {// TODO Auto-generated method stubint []a={6,7,8,0,1,2,4,5,3};System.out.println(new GetLeastNumbers().GetLeastNumbers_Solution(a, 4));}}
阅读全文
0 0
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的K个数
- 最小的k个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- Vue---组件带参数
- 凸优化学习笔记(二)之矩阵奇异值分解
- 网站添加好友功能
- JavaScript基础[思维导图]
- Activity生命周期
- 最小的K个数
- 剑指Offer学习之面试题14 :调整数组顺序使奇数位于偶数前面
- 省赛题目:阵前第一功
- selenium初探:Python+selenium实现QQ空间自动点赞
- 51nod 1459 迷宫游戏
- 字符串相关
- 剑指Offer学习之面试题15 :链表中倒数第k个结点
- POJ-1562 Oil Deposits
- Linux下配置jdk