python合并两个有序列表
时间: 2023-09-11 09:10:37 浏览: 49
可以使用双指针的方法来合并两个有序列表。
代码示例:
```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合并两个有序数组
你可以使用以下方法来合并两个有序数组:
```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合并两个有序的数组
可以使用双指针算法来合并两个有序数组,下面是示例代码:
```python
def merge_sorted_arrays(arr1, arr2):
"""
:param arr1: 有序数组1
:param arr2: 有序数组2
:return: 合并后的有序数组
"""
i = j = 0 # 双指针初始指向两个数组的第一个元素
merged = [] # 存储合并的结果
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
# 将剩余的元素添加到合并结果中
merged += arr1[i:]
merged += arr2[j:]
return merged
```
可以通过以下示例调用函数:
```python
arr1 = [1, 3, 5, 7]
arr2 = [2, 4, 6, 8]
merged = merge_sorted_arrays(arr1, arr2)
print(merged) # [1, 2, 3, 4, 5, 6, 7, 8]
```