有序列表去重:
有序列表中相等的元素必然紧邻,输入[1,1,1,2,2,3,4,4,5],期望的输出应当为[1,2,3,4,5]。
#有序列表去重(低效版o(n^2))
def unique(lis):
i = 0
while i < len(lis) - 1:
if lis[i] == lis[i + 1]:
lis.pop(i + 1)
else:
i += 1
return lis
#有序列表去重(高效版,o(n))
def unique2(lis):
i = 0
j = 1
while j < len(lis):
if lis[i] != lis[j]:
i += 1
lis[i] = lis[j]`
j += 1
del lis[i+1 : ]
return lis
无序列表去重:
要求去重后保持原顺序,例如输入[1,2,3,3,4,2,3,4,5,6,1],输出为[1, 2, 3, 4, 5, 6]
#无序列表去重 def unique3(lis): i = 1 while i < len(lis): if lis[i] in lis[0 : i]: lis.pop(i) else: i += 1 return lis