python列表去重

有序列表去重：

有序列表中相等的元素必然紧邻，输入[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