请编写代码合并两个已排序的数组，并说明时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察归并排序思想、边界处理及复杂度分析能力。回答思路：能使用双指针从前往后或从后往前合并 正确处理空数组和长度不等的情况 正确分析时间复杂度和空间复杂度 代码逻辑清晰，无冗余或越界错误

考察说明