已解決430363個問題，去搜搜看，總會有你想問的

面試題：如何從100個數組中選出最小的前100個數

關注

首頁猿問 ...

JavaScript 面試

慕碼人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

關注

舉報

0/150

提交

取消