利用set函数优化Python代码中的重复元素检查

在Python中，set数据结构是一种无序的、不重复的元素集合

下面是一个使用set优化重复元素检查的示例：

def remove_duplicates(input_list):
    unique_elements = set(input_list)
    return list(unique_elements)

# 示例
input_list = [1, 2, 3, 4, 4, 5, 6, 6, 7, 8, 9, 9]
result = remove_duplicates(input_list)
print(result)  # 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

在这个示例中，我们首先将input_list转换为一个set，从而自动去除其中的重复元素。然后，我们将结果转换回一个列表并返回。这种方法的时间复杂度为O(n)，其中n为input_list的长度。

需要注意的是，使用set来去除重复元素会丢失原始列表中的元素顺序。如果你需要保留元素的顺序，可以使用以下方法：

def remove_duplicates(input_list):
    unique_elements = []
    for item in input_list:
        if item not in unique_elements:
            unique_elements.append(item)
    return unique_elements

# 示例
input_list = [1, 2, 3, 4, 4, 5, 6, 6, 7, 8, 9, 9]
result = remove_duplicates(input_list)
print(result)  # 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

在这个示例中，我们使用一个空列表unique_elements来存储不重复的元素。通过遍历input_list中的每个元素，如果元素不在unique_elements中，则将其添加到列表中。这种方法的时间复杂度同样为O(n)，但保留了原始列表中的元素顺序。