python合并两个有序列表

可以使用双指针的方法来合并两个有序列表。

代码示例：

def merge_sorted_lists(list1, list2):
    # 初始化指针
    i = 0
    j = 0
    merged_list = []

    # 遍历两个列表，比较元素大小，将较小的元素加入到新的列表中
    while i < len(list1) and j < len(list2):
        if list1[i] < list2[j]:
            merged_list.append(list1[i])
            i += 1
        else:
            merged_list.append(list2[j])
            j += 1

    # 将剩余的元素添加到新的列表中
    while i < len(list1):
        merged_list.append(list1[i])
        i += 1

    while j < len(list2):
        merged_list.append(list2[j])
        j += 1

    return merged_list

这个函数接受两个有序列表作为参数，返回一个合并后的有序列表。

相关问题

使用python合并两个有序数组

你可以使用以下方法来合并两个有序数组：

def merge_sorted_arrays(arr1, arr2):
    merged = []
    i = j = 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` 和 `arr2` 合并为一个新的有序数组 `merged`。请注意，该函数假设输入的两个数组已经按升序排列。

例如，`arr1 = [1, 3, 5]` 和 `arr2 = [2, 4, 6]`，调用 `merge_sorted_arrays(arr1, arr2)` 将返回 `[1, 2, 3, 4, 5, 6]`。

python合并两个有序的数组，合并完还是有序的

可以使用双指针法将两个有序数组合并成一个有序数组。具体思路如下：

1. 定义一个新数组，用于存放合并后的有序数组；
2. 定义两个指针，分别指向两个有序数组的开头；
3. 比较两个指针所指向的元素大小，将较小的元素放入新数组中，并将该指针后移一位；
4. 重复步骤3，直到其中一个数组的元素全部放入新数组；
5. 将另一个数组中剩余的元素全部放入新数组。

实现代码如下：

def merge_sorted_arrays(a, b):
    m, n = len(a), len(b)
    c = [0] * (m + n)
    i, j, k = 0, 0, 0
    while i < m and j < n:
        if a[i] < b[j]:
            c[k] = a[i]
            i += 1
        else:
            c[k] = b[j]
            j += 1
        k += 1
    while i < m:
        c[k] = a[i]
        i += 1
        k += 1
    while j < n:
        c[k] = b[j]
        j += 1
        k += 1
    return c

这个函数接受两个有序数组 `a` 和 `b`，返回合并后的有序数组。