两个有序数组合并成一个有序数组

可以使用双指针的方法，从两个数组的开头开始比较，每次取两个数组中较小的元素放入新的数组中，直到其中一个数组遍历完毕。然后将另一个数组中剩余的元素直接拼接到新数组的末尾即可。

示例代码：

def merge_sorted_arrays(nums1, nums2):
    m, n = len(nums1), len(nums2)
    i, j = 0, 0
    res = []
    while i < m and j < n:
        if nums1[i] < nums2[j]:
            res.append(nums1[i])
            i += 1
        else:
            res.append(nums2[j])
            j += 1
    res += nums1[i:]
    res += nums2[j:]
    return res

时间复杂度为 $O(m+n)$，空间复杂度为 $O(m+n)$。