Python列表去重

给定一个长度为n的数组a[ ]，把数组中重复的数去掉，不考虑次序
方法一：使用while循环实现列表去重

#这里我使用map()函数
a = list(map(int,input().split()))
n = len(a)
a.sort()
i = j = 0

while j < n:
    if a[j] != a[i]:
        i += 1
        a[i] = a[j]
    j += 1

# print(a[:i+1])
# *a[:i+1]解包操作，表示把列表a从索引0到索引i的所有元素都取出来
print(*a[:i+1])

解释：

• 将数组排序，重复的数会挨在一起
• 初始指针 i=j=0, i和j从0~n-1扫描数组a[ ], i 走得慢、j 走得快
• 扫描数组，如果a[j] != a[i] 执行 i++，并且把a[j]赋值给a[i]；否则就执行 j++
• 扫描结束后，a就会得到不重复的列表

方法二：使用set集合

def remove_duplicates(arr):
    return list(set(arr))

# 测试示例
print(remove_duplicates([1, 2, 2, 3, 4, 4, 5]))  # 输出: [1, 2, 3, 4, 5]
print(remove_duplicates([10, 20, 20, 30, 40, 10]))  # 输出: [10, 20, 30, 40]

解释：

• set(arr) 将数组转换为一个集合，集合中的元素是唯一的。
• list(set(arr)) 将集合转换回列表，这样就得到了去重后的数组。