高效合併兩個有序數組

以前有篇文章是將字符串中的空格替換成字符將字符串中的空格替換成相應的字符，在這篇文章中，咱們使用的是從後往前調整數組的方法，時間複雜度爲O(N).那麼，在合併兩條有序數組時，使用一樣的思想比分別遍歷兩個數組要高效的多。web 題目： 有兩個排序的數組A1和A2,內存在A1的末尾有足夠多的空餘空間容納A2.請實現一個函數，把A2中的全部數字插入到A1中，且合併後全部的數字是已排序的。數組 //合併兩

>>阅读原文<<