输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
来源:互联网 发布:纯牛奶 知乎 编辑:程序博客网 时间:2024/05/29 16:15
如题:剑指offer
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
使用堆排序在大批量的排序更快,复杂度NlogM
public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> result = new ArrayList<Integer>(); int length = input.lenght; 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; } } } }
0 0
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 23.输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字, 则最小的4个数字为1,2,3和4
- 查找最小的k个元素(笔试题) 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 查找最小的k个元素 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 题目:输入N个整数,找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8,输入k=4,则输出最小的四个数是1,2,3,4 算法分析: 算法1.O(n)的算法,修改输入的数组 可以基于get
- 输入n个整数,找出其中最小的k个数
- 输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数
- 输入n个整数,找出最小的k个数
- 剑指offer_输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数。——冒泡排序实现方法
- java实现输入n个整数,找出其中最小的K个数
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 华为oj初级 公共子串
- Android 模拟器使用Fiddler抓包
- JSP实现网页访问统计
- UE4 配置文件
- sublime配置svn
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- C++网络编程Select函数用法
- 上周热点回顾(2.27-3.5)
- 设计模式-外观模式
- log4 和logback的一些事项
- IDEA 编译运行过程中简单错误
- FFmpeg 介绍
- 为什么不建议客户端bind
- 微信支付v3发布到iis时的证书问题