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

思路 按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到某一个下标超过数组长度时退出循环  假设两个源数组的长度不同，那么假设其中短的数组用完了，即所有放入到新数组中去了，那么长数组中剩下的那一段就能够直接拿来放入到新数组中去了。 #coding=utf-8 #合并数据 test1 = [1,2,5,7,9] test2=[2,4,6,8,10,11,3

>>阅读原文<<