python列表练习-列表如何去重(不使用用set或者dict)

Posted 2021-12-18 amcomputer

前提不使用用set或者dict

列表去重：
1 首先记录哪些数据是重复的 （8，2）,表示8重复了2次
2 然后删除对应元素

'''
列表去重：
1 首先记录哪些数据是重复的 （8，2）
2 然后删除对应元素

'''


li = [8 ,3 , 12, 1, 2, 34, 54, 12, 34 , 54, 12, 34, 11, 12, 14, 9, 1 , 10, 15, 17, 18, 99, 1, 3, 5, 10]


duplicate_list = []

# 记录
for i in li:
    if li.count(i) > 1 and (i,li.count(i)) not in duplicate_list:
        duplicate_list.append((i,li.count(i)))


print(duplicate_list)

# 删除
for item in duplicate_list:
    num, numTimes = item
    for i in range(numTimes-1):
        li.remove(num)
print(li)

ps： 不加(i,li.count(i)) not in duplicate_list，会导致duplicate_list数组会多数，导致后面多删除。