列表中的重複

Question

我想要構建一個函數，如果列表中的任何兩個項目都相同，將返回True。

例如，[1,7,3,7,4]應返回True和["one","ONE","One"]應返回False。

我需要幫助python的哪些部分查找重複項。

Answer 1

將值循環並使用set來跟蹤您已經看到的內容。只要你看到一個值再次，返回True：

def has_duplicates(lst): 
    seen = set() 
    for elem in lst: 
     if elem in seen: 
      return True 
     seen.add(elem) 
    return False 

這是因爲它短路非常有效;如果早期檢測到重複，它將不會遍歷整個列表。

Answer 2

Martijn的answer是最好的，但有一些例外，這是值得一試。

>>> chk = lambda x: len(l) != len(set(l)) # check the length after removing dupes. 
>>> l = [1,7,3,7,4] 
>>> chk(l) 
True 
>>> l = ["one","ONE","One"] 
>>> chk(l) 
False 

注 - 作爲Martijn提到了一個評論，這是一個緩慢的過程。

Answer 3

使用collections.Counter字典：

from collections import Counter 
def has_dupes(l): 
    # if most repeated key count is > 1 we have at least one dupe 
    return Counter(l).most_common(1)[0][1] > 1 

或者使用any：

def has_dupes(l): 
    return any(v > 1 for v in Counter(l).values())