11. 编写一个函数,接受两个已排序的列表作为参数,并返回一个新的有序列表,包含这两个列表中所有元素。
时间: 2024-02-21 18:59:18 浏览: 21
好的,以下是 Python 代码实现:
```python
def merge_sorted_lists(lst1, lst2):
merged_list = []
i = 0
j = 0
while i < len(lst1) and j < len(lst2):
if lst1[i] < lst2[j]:
merged_list.append(lst1[i])
i += 1
else:
merged_list.append(lst2[j])
j += 1
merged_list += lst1[i:]
merged_list += lst2[j:]
return merged_list
```
函数 `merge_sorted_lists` 接受两个已排序的列表 `lst1` 和 `lst2` 作为参数。该函数使用两个指针 `i` 和 `j` 分别指向 `lst1` 和 `lst2` 的开头,并遍历两个列表,将它们的元素依次比较,将较小的元素加入到结果列表 `merged_list` 中。
当其中一个列表的元素全部添加到 `merged_list` 后,函数会将另一个列表的剩余元素直接加入到 `merged_list` 中。
你可以通过以下方式调用该函数并打印结果:
```python
list1 = [1, 3, 5, 7, 9]
list2 = [2, 4, 6, 8, 10]
merged_list = merge_sorted_lists(list1, list2)
print(merged_list) # 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
```
希望这能帮助到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)