Python 删除 list 列表重复元素的五种方法与时间复杂度深度剖析，带你进阶！

在 Python 编程中，处理列表中的重复元素是一项常见的任务。下面将详细介绍五种删除列表重复元素的方法，并深入分析它们的时间复杂度。

方法一：使用集合（set）

def remove_duplicates_set(lst):
    return list(set(lst))

集合是一种不允许重复元素的数据结构，通过将列表转换为集合，再转换回列表，即可去除重复元素。时间复杂度为 O(n)，但会改变元素的顺序。

方法二：使用字典（dict）

def remove_duplicates_dict(lst):
    return list(dict.fromkeys(lst))

利用字典的键唯一性来去除重复元素，时间复杂度也为 O(n)，且能保持元素的原始顺序。

方法三：循环遍历

def remove_duplicates_loop(lst):
    result = []
    for element in lst:
        if element not in result:
            result.append(element)
    return result

通过逐个检查元素是否已在新列表中，来达到去重的目的。时间复杂度为 O(n^2)，效率较低。

方法四：排序后去重

def remove_duplicates_sort(lst):
    lst.sort()
    result = [lst[0]]
    for i in range(1, len(lst)):
        if lst[i]!= lst[i - 1]:
            result.append(lst[i])
    return result

先对列表排序，然后依次比较相邻元素。时间复杂度主要取决于排序算法，通常为 O(n log n)。

方法五：使用itertools.groupby

import itertools

def remove_duplicates_groupby(lst):
    return [k for k, _ in itertools.groupby(lst)]

利用itertools.groupby函数对列表进行分组，然后提取每组的第一个元素。时间复杂度为 O(n)。

在实际应用中，应根据具体情况选择合适的方法。如果对元素顺序没有要求，使用集合是一种高效的选择；若要保持顺序，字典或itertools.groupby可能更合适；而当列表规模较小时，简单的循环遍历也可行，但对于大规模列表，应避免使用这种方法，以免影响性能。

深入理解这些方法的时间复杂度和特点，能让我们在编程中更加高效地处理列表重复元素的问题，提升代码的质量和性能。