10个浮点数找出最大的一千个【java吧】

java吧关注：1,260,307贴子：12,756,251

笔试题，这个该怎么做，一脸能懵逼

送TA礼物

IP属地:广东

来自Android客户端1楼2016-03-01 11:23回复

10个里面找1000个最大的。。你逗我

IP属地:江苏

2楼2016-03-01 11:30

2025-05-19 17:57广告

我也蒙了，十个里找一千个

IP属地:四川

3楼2016-03-01 11:35

说错了是10万个

IP属地:广东

来自Android客户端4楼2016-03-01 11:35

放到集合中，降序排列，截取集合前1000个元素，搞定。

IP属地:福建

5楼2016-03-01 11:57

收起回复

创建一个优先队列，挨个入队，队里个数大于30时出队一个。最后留在队里的就是合格的

IP属地:天津

来自Android客户端6楼2016-03-01 12:18

10w个里面找1000个倒是可以理解。你维护一个size小于等于1000的有序list或者数组。每遇到一个数，就拿最小的数字比较。较大的就放入list。并把最小的那个移除。这种办法最坏的情况就是10w个递增数字，会花费较大的时间

IP属地:江苏

7楼2016-03-01 12:51

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴