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

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

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

對于開根符號，使用了數(shù)學(xué)工具箱java.lang.Math語言班級，以及java.lang語言默認(rèn)情況下是導(dǎo)入包的，所以不需要導(dǎo)入其他包，直接調(diào)用即可，例如雙ANS=數(shù)學(xué).sqrt（2.0）//將根2的值賦給ans注意：sqrt函數(shù)原型：public static double sqrt（double a）的函數(shù)是返回正確舍入的雙精度值的正平方根。如果參數(shù)為Nan或小于零，則結(jié)果為Nan。

2. 如果參數(shù)為正無窮大，則結(jié)果為正無窮大。

3. 如果參數(shù)為正或負(fù)零，則結(jié)果與參數(shù)相同。否則，結(jié)果是最接近參數(shù)值的真正數(shù)學(xué)平方根的雙精度值。