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