每周三道算法题。今天是第一道
有 20 个数组，每个数组有 500 个元素，并且有序排列。如何在这 20*500 个数中找出前 500 的数？
解答:
我们先称20个数组为原始数组，前500的数组称为topN数组。
先组成一个临时数组，这个数组代表的是每个数组中的最大值。
并且标记临时数组中的每个值的来源，为原始数组的id，然后比较取最大的值。将最大值装入你要的前topN的数组。
然后，替换数组中最大的元素，为他原始数组中的第二个元素（第二大），这样我们又组成了一个
各数组中的最大数组。再次取第二个，装入topN，
然后循环...继续替换数组中的最大元素
这样他的最大的时间复杂度只有20*500，最小复杂度只有500。