第10题：去重

Source: Dev.to

Problem Description

我们需要一个函数，在保持元素原始顺序的同时删除列表中的重复项。

示例
remove_duplicates([1, 2, 2, 3, 1, 4]) 应返回 [1, 2, 3, 4]。

Solution

def remove_duplicates(lst):
    """
    Removes duplicates from a list while maintaining order.
    """
    seen = set()
    result = []

    for i in lst:
        if i not in seen:
            seen.add(i)
            result.append(i)
    return result

# Test case
print(remove_duplicates([1, 2, 2, 3, 1, 4]))
# Output: [1, 2, 3, 4]

Explanation

1. 初始化

   • seen = set() – 用于存储已经出现过的元素。
   • result = [] – 将保存去重后的最终列表。

2. 遍历输入列表

   for i in lst:

   • 如果 i 不在 seen 中，则说明是第一次出现：
     • 将其加入 seen：seen.add(i)。
     • 将其追加到 result：result.append(i)。
   • 如果 i 已经在 seen 中，则跳过。

3. 返回 result 列表，此时它包含了每个唯一元素，且顺序保持为首次出现的顺序。

示例走查 [1, 2, 2, 3, 1, 4]

最终结果： [1, 2, 3, 4]。