返回列表中的重复项[重复]

Question

此函数采用未排序值的整数列表（您的函数不得修改），并返回第一个列表中所有重复项的排序列表。例如，duplicates([1, 3, 5, 7, 9, 5, 3, 5, 3]) 将返回 [3, 5]。如果没有重复，则返回一个空列表。

以下是我当前的代码，它不起作用。我该如何解决这个问题？

def FindDuplicates(in_list):  
    unique = set(in_list)  
    for each in unique:  
        count = in_list.count(each)  
        if count > 1:  
            print count  
            return True  
    print []  
    return False

Answer 1

要在没有 Counter/dict 的情况下执行此操作，您可以修改当前代码以将重复值保存在新列表中，如下所示：

def FindDuplicates(in_list):  
    duplicates = []
    unique = set(in_list)
    for each in unique:
        count = in_list.count(each)
        if count > 1:
            duplicates.append(each)
    print duplicates

将输出：

>>> FindDuplicates(lst)
[3, 5]

如果您需要排序结果，请在末尾使用sorted(duplicates) 调用以获取按值排序的结果。

---

您也可以使用collections.Counter 和列表推导来解决此问题（即在列表中查找重复项），如下所示：

>>> from collections import Counter
>>> lst = [1, 3, 5, 7, 9, 5, 3, 5, 3]
>>> def duplicates(list_of_numbers):
...    counter = Counter(list_of_numbers)
...    return [y for y in counter if counter[y] > 1]
... 
>>> duplicates(lst)
[3, 5]

上述解决方案假定列表的元素是可散列的。

Answer 2

在 O(nlogn) 最坏情况下稍快

def FindDuplicates(in_list):  
    unique = set()
    duplicates = set()
    for i in in_list:
        if i in unique: #hey, I've seen you before
            duplicates.add(i)
        else:
            unique.add(i)
    return sorted(duplicates) 
    #It's this call to sorted that makes it O(nlogn)
    #without it, it'd be O(n)

还有“伙计，你不能阻止我使用计数器！”变体。也是 O(nlogn)。

def FindDuplicates(in_list):
    d = {}
    for i in in_list:
        if i in d:
            d[i] += 1
        else:
            d[i] = 1
    return sorted(i for i,j in d.items() if j > 1)
   #python2 use d.iteritems() not d.items()

（我想

if i not in d:
    d[i] = 1
else:
    d[i] += 1

对大多数人来说更有意义，而且它也会起作用。）