在多个列表中查找重复的值

Question

我正在尝试查找其中的任何子列表list1是否具有重复的值，因此需要告诉我list1 [0]中的数字是否与list [1]中的数字相同（重复20）

数字代表座标，并且list1中每个项目的座标不能重叠，如果这样做，那么我有一个模块可以重新运行一个新的list1，直到没有座标是

请帮忙

    list1 = [[7, 20], [20, 31, 32], [66, 67, 68],[7, 8, 9, 2],

             [83, 84, 20, 86, 87], [144, 145, 146, 147, 148, 149]]

    x=0

    while x != 169:

        if list1.count(x) > 0:

        print ("repeat found")

    else:

        print ("no repeat found")

    x+=1

Answer 1

怎么样：is_dup = sum(1 for l in list1 if len(set(l)) < len(l))if is_dup > 0:&nbsp; print ("repeat found")else:&nbsp; print ("no repeat found")另一个使用示例any：any(len(set(l)) < len(l) for l in list1)要检查所有列表中是否仅重复一项，我将其链接并检查。归功于此答案可以使列表列表变平。flattened = sum(list1, [])if len(flattened) > len(set(flattened)):&nbsp; print ("dups")else:&nbsp; print ("no dups")我猜想扁平化列表的正确方法是使用itertools.chain可以这样使用的方法：flattened = list(itertools.chain(*list1))sum如果这看起来像hack，这可以代替我上面使用的电话。

Answer 2

更新问题的解决方案def has_duplicates(iterable):&nbsp; &nbsp; """Searching for duplicates in sub iterables.&nbsp; &nbsp; This approach can be faster than whole-container solutions&nbsp; &nbsp; with flattening if duplicates in large iterables are found&nbsp;&nbsp; &nbsp; early.&nbsp; &nbsp; """&nbsp; &nbsp; seen = set()&nbsp; &nbsp; for sub_list in iterable:&nbsp; &nbsp; &nbsp; &nbsp; for item in sub_list:&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if item in seen:&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return True&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; seen.add(item)&nbsp; &nbsp; return False>>> has_duplicates(list1)True>>> has_duplicates([[1, 2], [4, 5]])False>>> has_duplicates([[1, 2], [4, 5, 1]])True集合中的查找速度很快。seen如果您想快速使用列表，请不要使用。问题原始版本的解决方案如果列表的长度大于由该列表构成的集合的长度，则必须重复项，因为集合只能具有唯一的元素：>>> L = [[1, 1, 2], [1, 2, 3], [4, 4, 4]]>>> [len(item) - len(set(item)) for item in L][1, 0, 2]这是关键>>> {1, 2, 3, 1, 2, 1}set([1, 2, 3])编辑如果您对每个子列表的重复次数不感兴趣。这样会更有效率，因为它在第一个数字大于后停止0：>>> any(len(item) - len(set(item)) for item in L)True

Answer 3

from collections import Counterlist1=[[7, 20], [20, 31, 32], [66, 67, 68],&nbsp; &nbsp; &nbsp; &nbsp; [7, 8, 9, 2], [83, 84, 20, 86, 87],&nbsp; &nbsp; &nbsp; &nbsp; [144,144, 145, 146, 147, 148, 149]]for i,l in enumerate(list1):&nbsp; &nbsp; for r in [x for x,y in Counter(x for x in l).items() if y > 1]:&nbsp; &nbsp; &nbsp; &nbsp; print 'at list ', i, ' item ', r , ' repeats'这给出了全局重复的值：expl=sorted([x for l in list1 for x in l])print [x for x,y in zip(expl, expl[1:]) if x==y]