合并两个升序有序整数列表代码出现索引越界错误如何修复

API 探路者

2026-10-6

两个升序整数列表合并问题修复方案

问题根源

循环边界配置错误：合并后列表总长度为list_a.Count + list_b.Count，原有代码设置为总长度减2，会直接遗漏最后2个元素
缺少指针越界校验：当其中一个列表的元素全部添加完成后，后续循环仍会访问该列表超出范围的索引，触发越界报错

修复后实现代码

static List<int> Merge(List<int> list_a, List<int> list_b)
{
    List<int> list_c = new List<int>();
    int countA = 0, countB = 0;
    int totalCount = list_a.Count + list_b.Count;

    for (int i = 0; i < totalCount; i++)
    {
        // list_a未遍历完，且list_b已遍历完/当前a元素更小
        if (countA < list_a.Count && (countB >= list_b.Count || list_a[countA] <= list_b[countB]))
        {
            list_c.Add(list_a[countA]);
            countA++;
        }
        // list_b未遍历完
        else
        {
            list_c.Add(list_b[countB]);
            countB++;
        }
    }
    return list_c;
}