Python实现去重算法

set去重

ls = [1,2,3,4,4,5,5]
set(ls)

双重遍历，标记去重

ls = [1,2,3,4,4,5,5]
ls1 = []
for r1 in ls:
    repeat = False
    for r2 in ls1:
        if r1 == r2:
            repeat = True
            break
    if not repeat:
        ls1.append(r1)
print(ls1)

排序去重

ls = [8,2,5,4,4,5,5]
ls.sort()
ls1 = [ls[0]]
for i in range(0, len(ls)):
    if ls[i] != ls1[len(ls1)-1]:
        ls1.append(ls[i])
print(ls1)