merge将数组合并的代码
时间: 2024-04-30 09:21:46 浏览: 43
集合合并代码
以下是将两个数组合并的Python代码示例:
```python
array1 = [1, 2, 3]
array2 = [4, 5, 6]
merged_array = array1 + array2
print(merged_array) # Output: [1, 2, 3, 4, 5, 6]
```
如果要将两个已排序的数组合并,则可以使用归并排序的思想来实现。以下是Python代码示例:
```python
def merge_sorted_arrays(array1, array2):
merged_array = []
i = j = 0
while i < len(array1) and j < len(array2):
if array1[i] < array2[j]:
merged_array.append(array1[i])
i += 1
else:
merged_array.append(array2[j])
j += 1
merged_array += array1[i:]
merged_array += array2[j:]
return merged_array
array1 = [1, 3, 5]
array2 = [2, 4, 6]
merged_array = merge_sorted_arrays(array1, array2)
print(merged_array) # Output: [1, 2, 3, 4, 5, 6]
```
这段代码首先定义了一个空列表 `merged_array`,然后使用两个指针 i 和 j 分别遍历两个输入数组。如果 `array1[i]` 小于 `array2[j]`,则将其添加到 `merged_array` 中,并将 i 指针加 1;否则将 `array2[j]` 添加到 `merged_array` 中,并将 j 指针加 1。最后,将剩余的元素添加到 `merged_array` 中并返回。
阅读全文