我有一个表单列表
[(2,3),(4,3),(3,4),(1,4),(5,4),(6,5)]
我想扫描列表并返回那些 (i,1) 重复的元素。 (很抱歉我无法更好地构图)
例如,在给定的列表中,对是(2,3),(4,3),我看到 3 重复了,所以我希望返回 2 和 4。同样,从(3,4),(1,4),(5,4)我将返回 3、1 和 5,因为 4 重复了。
我已经实现了冒泡搜索,但这显然很慢。
for i in range(0,p):
for j in range(i+1,p):
if (arr[i][1] == arr[j][1]):
print(arr[i][0],arr[j][0])
我该怎么做?
请您参考如下方法:
您可以使用collections.defaultdict。这将返回从第二个项目到第一个项目列表的映射。然后,您可以通过字典理解过滤重复。
from collections import defaultdict
lst = [(2,3),(4,3),(3,4),(1,4),(5,4),(6,5)]
d = defaultdict(list)
for i, j in lst:
d[j].append(i)
print(d)
# defaultdict(list, {3: [2, 4], 4: [3, 1, 5], 5: [6]})
res = {k: v for k, v in d.items() if len(v)>1}
print(res)
# {3: [2, 4], 4: [3, 1, 5]}
