高效合并两个有序数组

以前有篇文章是将字符串中的空格替换成字符将字符串中的空格替换成相应的字符，在这篇文章中，咱们使用的是从后往前调整数组的方法，时间复杂度为O(N).那么，在合并两条有序数组时，使用一样的思想比分别遍历两个数组要高效的多。web 题目： 有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数，把A2中的全部数字插入到A1中，且合并后全部的数字是已排序的。数组 //合并两

>>阅读原文<<