Python 列表去重：原地移除重复元素详解-Python教程-PHP中文网

Python 列表去重：原地移除重复元素详解

霞舞

发布： 2025-11-16 12:07:33

原创

1000人浏览过

python 列表去重：原地移除重复元素详解

本文详细介绍了如何在 Python 中不使用额外列表的情况下，通过 `remove` 或 `pop` 方法原地移除列表中的重复元素。文章深入分析了常见错误的原因，并提供了基于 `while` 循环的正确实现方案，以及优化后的代码示例，并推荐使用Python Tutor进行代码调试，帮助读者更好地理解和掌握列表去重的技巧。

在 Python 编程中，列表去重是一个常见的任务。通常，我们可以使用 set() 或列表推导式创建一个新的列表来实现去重。然而，在某些情况下，我们可能需要在不创建新列表的前提下，直接修改原始列表，即原地移除重复元素。本文将深入探讨如何使用 remove() 或 pop() 方法在 Python 中实现列表的原地去重，并避免常见的错误。

理解 IndexError 的原因

最初的尝试中使用嵌套的 for 循环和 remove() 方法，很容易遇到 IndexError。这是因为在循环过程中，列表的长度发生了变化，而 for 循环在开始时就确定了迭代范围。当删除元素导致列表长度缩短时，循环索引可能会超出新的列表范围，从而引发 IndexError。

使用 while 循环解决问题

为了解决这个问题，我们需要使用 while 循环，因为 while 循环会在每次迭代时重新计算循环条件。

立即学习“Python免费学习笔记（深入）”；

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

以下是使用 while 循环和 pop() 方法实现原地去重的步骤：

外层循环： 使用 while 循环遍历列表，索引为 i。
内层循环： 使用 while 循环从 i + 1 开始遍历列表，索引为 j。
比较元素： 比较 lis3[i] 和 lis3[j]。
移除重复元素： 如果 lis3[i] == lis3[j]，则使用 lis3.pop(j) 移除索引为 j 的元素。
调整索引： 由于移除了一个元素，需要将 j 减 1，以避免跳过下一个元素。

以下是完整的代码示例：

lis3 = [1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3]

i = 0
while i < len(lis3):
    j = i + 1
    while j < len(lis3):
        if lis3[i] == lis3[j]:
            lis3.pop(j)
            j -= 1  # 移除元素后，需要调整索引

        j += 1

    i += 1

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

登录后复制

代码解释

i = 0; while i < len(lis3):: 外层 while 循环遍历列表中的每个元素。
j = i + 1; while j < len(lis3):: 内层 while 循环从当前元素的下一个位置开始，遍历剩余的元素。
if lis3[i] == lis3[j]:: 检查当前元素 lis3[i] 是否与后续元素 lis3[j] 相等。
lis3.pop(j): 如果找到重复元素，则使用 pop(j) 方法移除该元素。pop() 方法会移除指定索引处的元素，并返回该元素的值。
j -= 1: 关键步骤：在移除元素后，由于列表的长度减小了 1，后续元素会向前移动一个位置。因此，我们需要将索引 j 减 1，以确保在下一次迭代中，能够正确地检查下一个元素。否则，将会跳过一个元素。
i += 1: 外层循环索引递增，处理下一个元素。