【Python】Python中list去重的几种方法

目录

方法一：

方法二：

方法三：

方法四：

---

方法一：

• 直接使用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)