“天天”练习（4）

某一个“天”

合并两个已排序的数组： 给定两个已排序的整数数组，编写一个函数 merge_sorted_arrays()，合并它们并返回一个新的排序后的数组。

游客，如果您要查看本帖隐藏内容请回复

FishC

以下代码中存在一些问题，我已修正并注释说明，给出完整的解决方案：

1. def merge_sorted_arrays(arr1, arr2):
   
2.     # 创建一个空的结果数组
   
3.     result = []
   
4. 
   
5.     # 使用两个指针分别遍历 arr1 和 arr2
   
6.     i, j = 0, 0
   
7. 
   
8.     # 当两个数组都没有遍历完时
   
9.     while i < len(arr1) and j < len(arr2):
   
10.         # 修正：应使用 arr1[i] 和 arr2[j] 而不是直接比较 arr1 和 arr2
    
11.         if arr1[i] < arr2[j]:
    
12.             result.append(arr1[i])
    
13.             i += 1
    
14.         else:
    
15.             result.append(arr2[j])
    
16.             j += 1
    
17. 
    
18.     # 如果 arr1 中还有元素，添加到结果数组
    
19.     while i < len(arr1):
    
20.         result.append(arr1[i])
    
21.         i += 1
    
22. 
    
23.     # 如果 arr2 中还有元素，添加到结果数组
    
24.     while j < len(arr2):
    
25.         result.append(arr2[j])
    
26.         j += 1
    
27. 
    
28.     return result
    
29. 
    
30. 
    
31. # 测试用例
    
32. arr1 = [1, 3, 5]
    
33. arr2 = [2, 4, 6]
    
34. merged_array = merge_sorted_arrays(arr1, arr2)
    
35. print("合并后的排序数组:", merged_array)

复制代码

**输出结果：**

1. 合并后的排序数组: [1, 2, 3, 4, 5, 6]

复制代码

**注意点：**
1. 在 `while` 循环中比较数组元素时，需要使用 `arr1[i]` 和 `arr2[j]`。
2. 测试用例 `arr1` 和 `arr2` 需设置为已排序的数组。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

zyx2012

很详细