首页 > 编程语言 > 详细

java实现——030最小的k个数

时间:2014-05-08 18:06:58      阅读:284      评论:0      收藏:0      [点我收藏+]

1.O(nlogk)海量数据

bubuko.com,布布扣
 1 import java.util.TreeSet;
 2 
 3 public class T030 {
 4     public static void main(String[] args){
 5         int[] data = {4,5,1,6,2,7,3,8};
 6         TreeSet<Integer> leastNumbers = new TreeSet<Integer>();
 7         getLeastNumbers(data,leastNumbers,4);
 8     
 9     }
10     public static void getLeastNumbers(int[] data,TreeSet<Integer> leastNumbers,int k){
11         leastNumbers.clear();
12         if(k<1||data.length<k)
13             return;
14         
15         for(int i=0;i<data.length;i++){
16             if(leastNumbers.size()<k)
17                 leastNumbers.add(data[i]);
18             else{
19                 System.out.println(leastNumbers.last().hashCode());
20                 if(data[i]<leastNumbers.last().hashCode()){
21                     leastNumbers.remove(leastNumbers.last());
22                     leastNumbers.add(data[i]);
23                 }
24             
25             }
26         }
27         System.out.println(leastNumbers.toString());
28     }
29 }
bubuko.com,布布扣

 

java实现——030最小的k个数,布布扣,bubuko.com

java实现——030最小的k个数

原文:http://www.cnblogs.com/thehappyyouth/p/3715574.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!