一道java面試題，20億數(shù)字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調整堆。堆中最

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調整堆。堆中最后100個元素就是結果。空間復雜度為k，時間復雜度為nlogk

int num=72//定義一個變量num來存儲數(shù)字int a=72 //num，取10的余數(shù)得到一位數(shù)int b=72/10//num，再除以10得到十位數(shù)。由于B是成形的，小數(shù)位數(shù)將自動省略

private static int maxvaluefive=9999999

private static int minvaluefive=0

private static atomicinteger Atomic=new atomicinteger（minvaluefive）]/**生成序號*/

static string getseqfive（int coverpad）{

for（）{int電流=原子。獲?。ǎ?/p>

int newValue=current>=maxvaluefive？minvaluefive:當前1

如果（原子比較數(shù)據(jù)集（current，newValue））{

返回StringUtils.leftPad文件( String.valueOf值（當前），coverPad，“0”）

}

}