目录
方法一:
- 直接使用set
def set_duplicate_removal():
lis = [1, 2, 2, 3, 7, 7, 9, 9, 10, 10]
lis = set(lis)
print(lis)
方法二:
- 字典的fromkeys方法实现
def dict_duplicate_removal():
lis = [10, 3, 2, 7, 4, 7, 1, 9, 2, 10]
lis = {}.fromkeys(lis)
print(lis.keys())
方法三:
- 普通方法,使用辅助list
def duplicate_removal():
lis = [10, 3, 2, 7, 4, 7, 1, 9, 2, 10]
lis2 = list()
for li in lis:
if li not in lis2:
lis2.append(li)
print(lis2)
方法四:
- 对列表进行排重和计数
- 思想:L, R 双边界,L指向列表第一个元素,R指向第二个元素,
- 情况1:如果两个元素不相等,输出L指向的元素值,L指向R指向的元素,R指向后一个元素,
- 情况2:如果L、R指向的元素值相等,L不变,R指向后一个元素,直到不相等时输出L指向的元素,R-L即为重复值的个数,L指向R当前指向的元素,R加1指向后一个元素。
- 重复执行直到最后一个元素。
- 复杂度 = 排序复杂度 + 排重计数复杂度 = O(nlogn) + O(n) = O(nlogn)
def duplicate_removal():
lis = [10, 3, 2, 7, 4, 7, 1, 9, 2, 10]
# 使用系统方法排序
lis.sort()
print('排序好的列表:', lis)
L = 0
while L < len(lis):
R = L + 1
while R < len(lis):
if lis[L] != lis[R]:
break
R += 1
print(lis[L], R-L)
L = R
- 优化
def duplicate_removal():
lis = [10, 3, 2, 7, 4, 7, 1, 9, 2, 10]
lis.sort()
print('排序好的列表:', lis)
left_value = lis[0]
num = 1
for right_value in lis[1:]:
if right_value != left_value:
print(left_value, num)
left_value = right_value
num = 0
num += 1
print(right_value, num)