lst = [1, 2, 2 ,4, 5, 6, 4, 6, 8, 1]
#方法1 利用了集合元素的唯一性实现,但不保证顺序
print(list(set(lst)))
#方法2
def deldup(lst):
d = {}
d = d.fromkeys(lst)
return list(d)
print(deldup(lst))
#方法3 时间复杂度和空间复杂度高.
def deldup2(lst):
l = []
for i in lst:
if i not in l:
l.append(i)
return l
print(deldup2(lst))
#方法4
def deldup3(lst):
lst.sort()
m = lst[-1]
for i in range(len(lst)-2, -1, -1):
if lst[i] == m:
del lst[i]
else:
m = lst[i]
return lst
print(deldup3(lst))
# 方法5 利用了字典元素的唯一性实现,但不保证顺序
def deldup4(lst):
myDict = {}
for i in lst:
myDict[i] = None
l = list(myDict.keys())
return l