1124: 两个有序数组合并

你可以使用归并排序的思想来合并两个有序数组。具体步骤如下：

1. 创建一个新数组，用于存放合并后的结果。
2. 使用两个指针分别指向两个有序数组的起始位置。
3. 比较两个指针所指元素的大小，将较小的元素放入新数组中，并将对应指针后移一位。
4. 重复步骤 3，直到其中一个数组的指针到达末尾。
5. 将未遍历完的数组剩余元素依次放入新数组中。
6. 返回合并后的新数组。

以下是一个示例的 Python 代码实现：

def merge_sorted_arrays(arr1, arr2):
    merged = []
    i, j = 0, 0

    while i < len(arr1) and j < len(arr2):
        if arr1[i] < arr2[j]:
            merged.append(arr1[i])
            i += 1
        else:
            merged.append(arr2[j])
            j += 1

    while i < len(arr1):
        merged.append(arr1[i])
        i += 1

    while j < len(arr2):
        merged.append(arr2[j])
        j += 1

    return merged

# 示例
arr1 = [1, 3, 5]
arr2 = [2, 4, 6]
merged_arr = merge_sorted_arrays(arr1, arr2)
print(merged_arr)  # 输出: [1, 2, 3, 4, 5, 6]

通过这种方法，你可以将两个有序数组合并成一个有序数组。希望对你有所帮助！