合并有序数组O（n）

合并两个有序数组的时间复杂度为O(n)，辅助空间为O(1)的方法是，从两个数组的最后一位开始比较，将较大的元素依次放入合并后的数组的最后一位，然后继续向前比较并放入合适的位置，直到所有元素都被放入合并后的数组中。

具体步骤如下：
1. 定义三个指针，分别指向两个原始数组的最后一位和合并后数组的最后一位。可以用变量a1、b1、sum来表示。
2. 从最后一位开始比较两个数组的元素，如果a[a1] > b[b1]，则将a[a1]放入合并后数组的最后一位，并将a1减一；否则将b[b1]放入合并后数组的最后一位，并将b1减一。
3. 重复步骤2，直到其中一个数组的所有元素都被放入合并后数组中。
4. 如果还有剩余的元素，将它们依次放入合并后数组中。

这样就能实现将两个有序数组合并成一个有序数组的操作，时间复杂度为O(n)，并且不需要额外的辅助空间。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [两个有序数组的合并（不创建新的数组）时间复杂度O(n)](https://blog.csdn.net/x_trusher/article/details/89194287)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]