为了账号安全,请及时绑定邮箱和手机立即绑定

面试题:如何从100个数组中选出最小的前100个数

面试题:如何从100个数组中选出最小的前100个数

慕码人2483693 2018-07-31 17:15:17
现在有100个数组,每个数组都有100个数。并且每个数组的元素都是从小到大排列的。如何从中选出最小的前100个数。
查看完整描述

2 回答

?
冉冉说

TA贡献1877条经验 获得超1个赞

100个数组的数组元素合成一个10000个数的数组,然后按值递增排序,取前100个,这个运算次数是 10000 * 10000 = 一亿?有说要考虑性能啥的吗?

还有个思路就是每次都取数组的第一个元素来比较,找最小的,然后取出,再从所在的数组剔除这个(第一个)元素,然后再取每个数组取第一个再比较,进行100次,运算次数是 100 * 100 = 10000 次


查看完整回答
反对 回复 2018-08-05
?
陪伴而非守候

TA贡献1757条经验 获得超8个赞

直接使用归并排序就可以吧?而且只需要排出前一百个元素即可,其它的可以忽略。

查看完整回答
反对 回复 2018-08-05
  • 2 回答
  • 0 关注
  • 1370 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信