python实现两个升序数组归并在第一个数组中
时间: 2024-10-24 16:08:41 浏览: 14
将两个有序数组,合并成另一个有序的数组,升序
在Python中,将两个升序数组合并并保持有序通常可以使用双指针技术,分别从两个数组的头部开始比较,将较小的元素添加到结果数组中,然后移动对应数组的指针。以下是一个简单的示例:
```python
def merge_sorted_arrays(arr1, arr2):
# 初始化空的结果数组和指针
result = []
i = j = 0
# 比较两个数组的元素直到其中一个数组遍历完
while i < len(arr1) and j < len(arr2):
if arr1[i] <= arr2[j]:
result.append(arr1[i])
i += 1
else:
result.append(arr2[j])
j += 1
# 将剩余未加入结果的数组元素添加到结果中
result.extend(arr1[i:])
result.extend(arr2[j:])
return result
# 示例
arr1 = [1, 3, 5]
arr2 = [2, 4, 6]
merged_arr = merge_sorted_arrays(arr1, arr2)
print(merged_arr) # 输出: [1, 2, 3, 4, 5, 6]
阅读全文