python列表去重

有序列表去重：

有序列表中相等的元素必然紧邻，输入[1,1,1,2,2,3,4,4,5]，期望的输出应当为[1,2,3,4,5]。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#有序列表去重(低效版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