You need to enable JavaScript to run this app. Python合并两个有序列表出现IndexError错误如何修复?
优惠活动
大模型
产品
解决方案
定价
更多

Python合并两个有序列表出现IndexError错误如何修复?

错误原因

  1. 未处理单个数组遍历完成的场景:当arr2的所有元素都已经加入合并数组后,代码仍尝试通过arr2[j]访问不存在的元素,触发索引越界。你之前尝试添加j >= len(arr2)判断没有生效,大概率是把判断逻辑放在了arr2[j]取值之后,要先判断下标合法才能访问数组元素,否则判断还没执行就已经触发了越界错误。
  2. 边界兼容缺失:代码初始化时直接取arr1[0]、arr2[0],如果传入空数组会直接触发报错。
  3. 判断逻辑顺序错误:没有优先判断下标是否越界,就直接访问数组元素进行大小比较。

修复后代码

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.14 13:36:01