Python整数列表保序去重代码报错,请求排查修复
列表去重并保留顺序:代码问题排查与修复
原代码存在的问题
- 循环中直接修改列表会导致索引错位:执行
pop(j)后列表长度缩短,后续循环仍基于初始长度计算索引,会出现元素漏判或索引越界。 - 循环范围错误:
range(0, len(a)-1)会跳过列表最后一个元素,导致末尾的重复元素无法被检测。 - 内层循环逻辑冗余且易出错:每次
pop(j)后,后续元素位置前移,但j仍按原步长递增,会跳过相邻元素。
修复后的代码(基于原逻辑调整)
def delete23(a): for i in range(len(a)): j = i + 1 while j < len(a): if a[i] == a[j]: a.pop(j) else: j += 1 print(a) a = [1, 2, 3, 4, 4, 1, 7] print(len(a)) delete23(a)
调整说明:
- 改用
while循环处理内层逻辑,动态适配列表长度变化 - 内层循环从
i+1开始,仅检查当前元素之后的元素,避免重复比较 - 仅在不删除元素时递增j,防止跳过元素
更简洁的Pythonic实现
如果不需要修改原列表,推荐这种更高效、可读性更高的方法:
def deduplicate_preserve_order(lst): seen = set() result = [] for num in lst: if num not in seen: seen.add(num) result.append(num) return result a = [1, 2, 3, 4, 4, 1, 7] print(len(a)) print(deduplicate_preserve_order(a))
说明:利用集合的O(1)查询特性记录已出现元素,遍历原列表生成无重复的新列表,既保留顺序又避免修改原数据。
内容的提问来源于stack exchange,提问作者Pari
相关产品推荐
相关产品推荐

