合并两个有序数组为一个有序的大数组（时间复杂度最低）

【Python】合并两个有序数组为一个有序的大数组（时间复杂度最低） 思路 思路一： 先把两个数组放到一个新的数组中，再排序。 可是这样的没体现任何算法，这里考的不是快速排序等排序算法。关键应该是如何利用有序这个已知条件。 思路二： 按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到某一个下标超过数组长度时退出循环 假设两个源数组的长度不同，那么假设其中短

>>阅读原文<<