第一季度的个人发展计划（每周三道算法题）

每周三道算法题。今天是第一道

有 20 个数组，每个数组有 500 个元素，并且有序排列。如何在这 20*500 个数中找出前 500 的数？

解答:

我们先称20个数组为原始数组，前500的数组称为topN数组。

先组成一个临时数组，这个数组代表的是每个数组中的最大值。

并且标记临时数组中的每个值的来源，为原始数组的id，然后比较取最大的值。将最大值装入你要的前topN的数组。

然后，替换数组中最大的元素，为他原始数组中的第二个元素（第二大），这样我们又组成了一个

各数组中的最大数组。再次取第二个，装入topN，

然后循环...继续替换数组中的最大元素

这样他的最大的时间复杂度只有20*500，最小复杂度只有500。