可以使用集合(Set)来删除列表中的重复元素,而不使用辅助列表。集合是一种无序且不包含重复元素的数据结构。
以下是一个示例代码,演示如何使用集合来删除列表中的重复元素:
def remove_duplicates(lst):
# 创建一个空集合用于存储不重复的元素
unique_set = set()
# 创建一个新的空列表用于存储不重复的元素
unique_list = []
# 遍历列表中的元素
for item in lst:
# 如果元素不在集合中,说明是第一次出现,将其加入集合和新列表
if item not in unique_set:
unique_set.add(item)
unique_list.append(item)
return unique_list
# 测试代码
my_list = [1, 2, 3, 3, 4, 4, 5]
result = remove_duplicates(my_list)
print(result) # 输出: [1, 2, 3, 4, 5]
在上述代码中,我们首先创建一个空集合unique_set
和一个空列表unique_list
。然后,我们遍历输入列表lst
中的每个元素。对于每个元素,我们检查它是否已经存在于集合unique_set
中。如果元素不在集合中,说明是第一次出现,我们将其添加到集合和新列表中。最后,我们返回新列表unique_list
,其中包含了输入列表中的不重复元素。
运行上述代码,输出为[1, 2, 3, 4, 5]
,说明重复元素已成功删除。