使用remove方法去重列表时遇索引越界错误求解决（不使用额外列表）

你的代码 #

lis3 = [1,2,3,1,2,3,1,2,3,1,2,3]
for i in range(len(lis3)):
    counter = 0
    for j in range(len(lis3)):
        if lis3[i] == lis3[j]:
            counter += 1
            if counter > 2:
                lis3.remove(lis3[j])

索引越界的原因 #

1. 循环索引与列表长度不同步：range(len(lis3))在循环启动时就生成了固定的索引序列，但每次remove操作会缩短列表长度。比如原列表长度12，循环到索引10时，列表可能已经被删到只剩8个元素，索引10就超出了有效范围，直接报错。
2. remove方法的逻辑错误：lis3.remove(lis3[j])会删除列表中第一个匹配的元素，而不是你当前j指向的元素。这会导致你误删元素，同时让后续的索引对应关系彻底混乱，加剧索引越界的概率。

修复方案（原地修改，不使用额外列表） #

倒序遍历是解决这类问题的关键——从后往前处理元素，删除操作不会影响还没遍历到的前面元素的索引：

方法一：用字典统计出现次数

lis3 = [1,2,3,1,2,3,1,2,3,1,2,3]
counts = {}
# 从最后一个索引倒序遍历到0
for i in range(len(lis3)-1, -1, -1):
    num = lis3[i]
    counts[num] = counts.get(num, 0) + 1
    # 出现次数超过2就删除当前索引的元素
    if counts[num] > 2:
        del lis3[i]

print(lis3)  # 输出: [1, 2, 3, 1, 2, 3]

方法二：直接统计当前元素的出现次数

如果不想用额外字典，也可以直接统计当前元素在列表前半段的出现次数：

lis3 = [1,2,3,1,2,3,1,2,3,1,2,3]
for i in range(len(lis3)-1, -1, -1):
    # 统计到当前索引为止，该元素的出现次数
    current_count = lis3[:i+1].count(lis3[i])
    if current_count > 2:
        del lis3[i]

print(lis3)  # 输出: [1, 2, 3, 1, 2, 3]

为什么倒序有效？ #

倒序遍历的时候，我们处理的是列表末尾的元素，删除当前元素只会让后面的元素（已经遍历过的）索引变化，但前面未遍历的元素索引不受影响。同时用del lis3[i]直接删除指定索引的元素，避免了remove方法误删的问题。

内容的提问来源于stack exchange，提问作者Jamee