Python列表去重代码无法完全删除重复元素是什么原因？

这段代码去重失败的根本原因是遍历列表的过程中直接修改原列表结构，属于Python列表操作的常见误区，具体问题点如下：

• 遍历逻辑错位：for element in number 是按列表索引递增顺序取值的，每执行一次remove(element)删除元素，被删位置后面的所有元素都会向前偏移一位，循环指针不会回调，会直接跳过下一个待检查的元素，根本遍历不到所有列表元素。
• 判断逻辑低效且不准：循环内每次调用number.count(element)都要从头遍历整个列表统计元素出现次数，时间复杂度极高，配合遍历中删元素的操作，统计结果本身就会出现偏差。
• 语法缩进错误：原代码中for循环行前多了无效缩进，最后一行number.reverse()前也有多余空格，直接运行会触发缩进错误。

原错误代码 #

number = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1]
 
number.reverse()
        for element in number:
            if number.count(element) > 1:
                number.remove(element)

 number.reverse()

实际运行错位演示 #

原列表第一次反转后为[1,1,2,2,3,3,4,4,5,5,5,4,4,3,3,2,2,1,1]：

1. 循环第一次取索引0的元素1，统计到1出现次数大于1，删除第一个1，列表长度减1，后续元素整体前移
2. 下一轮循环直接取索引1的元素，此时索引0位置的第二个1被直接跳过，没有进入判断逻辑
3. 后续每一次删除都会触发同样的索引偏移，最终大量重复元素没有被检测删除，两次反转后结果依然存在重复值。

如果需要保留元素首次出现的顺序完成去重，不要在遍历过程中修改原列表，推荐两种可靠写法：

• 写法1：新建结果列表存储去重后的值，遍历原列表做存在性判断，逻辑直观易读

number = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1]
dedup_result = []
for num in number:
    if num not in dedup_result:
        dedup_result.append(num)
# 最终dedup_result值为[1,2,3,4,5]

• 写法2：利用Python3.7+版本字典插入有序的特性，用dict.fromkeys快速去重，执行效率更高

number = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1]
dedup_result = list(dict.fromkeys(number))

注意：不要直接使用set(number)去重，集合本身是无序结构，会打乱原列表的元素排列顺序。

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