Python合并两个有序列表出现IndexError错误如何修复?
错误原因
- 未处理单个数组遍历完成的场景:当
arr2的所有元素都已经加入合并数组后,代码仍尝试通过arr2[j]访问不存在的元素,触发索引越界。你之前尝试添加j >= len(arr2)判断没有生效,大概率是把判断逻辑放在了arr2[j]取值之后,要先判断下标合法才能访问数组元素,否则判断还没执行就已经触发了越界错误。 - 边界兼容缺失:代码初始化时直接取
arr1[0]、arr2[0],如果传入空数组会直接触发报错。 - 判断逻辑顺序错误:没有优先判断下标是否越界,就直接访问数组元素进行大小比较。
修复后代码
def mergeSortedArrays_improved(arr1=[], arr2=[]): mergedArray = [] i = j = 0 len1, len2 = len(arr1), len(arr2) # 两个数组都有未遍历元素时,比较大小后加入合并数组 while i < len1 and j < len2: if arr1[i] < arr2[j]: mergedArray.append(arr1[i]) print(f"appended {arr1[i]} to list") i += 1 else: mergedArray.append(arr2[j]) print(f"appended {arr2[j]} to list") j += 1 # 剩余元素直接追加,无需再比较 mergedArray.extend(arr1[i:]) mergedArray.extend(arr2[j:]) return mergedArray z = mergeSortedArrays_improved([0,3,4,31],[4,6,30]) print(z)
修复说明
- 下标初始化为0,无需提前取出数组第一个元素,避免空数组输入时直接报错
- 优先判断两个下标都未越界的场景,仅在该场景下比较元素大小
- 当其中一个数组遍历完成后,直接用
extend方法把另一个数组的剩余元素全部追加到合并数组,无需再逐个循环取值,彻底规避索引越界问题 - 天然兼容空数组输入场景,如果传入任意一个空数组,第一个循环不会执行,直接返回另一个数组的全部内容
运行上述修复后的代码,输出结果为[0, 3, 4, 4, 6, 30, 31],符合预期。
内容的提问来源于stack exchange,提问作者Sri2110
相关产品推荐
相关产品推荐

