编写一个Pyhron程序,有一个含n(n>4)个无序整数的顺序表,其中包含重复的整数元素,设计一个时间上尽可能高效的算法删除重复的整数,重复的整数保留第一个。例如,L=[1,2,1,2,3,1],算法返回L的前三个元素是[1,2,3]
时间: 2024-06-06 20:07:22 浏览: 71
设计算法实现删除顺序表中多余重复元素.txt
# 方法一:利用Python内置函数set
def remove_duplicates(lst):
return list(set(lst))
# 方法二:利用字典
def remove_duplicates(lst):
d = {}
for i in lst:
d[i] = True
return list(d.keys())
# 方法三:利用集合
def remove_duplicates(lst):
return list(set(lst))
# 方法四:利用双重循环
def remove_duplicates(lst):
n = len(lst)
for i in range(n):
for j in range(i+1,n):
if lst[i] == lst[j]:
lst[j] = None
return [x for x in lst if x is not None]
阅读全文