Leetcode #217 包含重复 - 我的代码有什么问题？

Question

Problem 217: Contains Duplicate

问题描述：

给定一个整数数组，查找该数组是否包含任何重复项。 如果任何值至少出现两次，您的函数应该返回 true 在数组中，如果每个元素都是不同的，它应该返回 false。

我在 Python 中的解决方案：

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """

        from functools import reduce
        if len(nums) < 2:
            return False
        else:
            return bool(reduce(lambda x, y: not (bool(nums.count(x) == 1) and bool(nums.count(y) == 1)), nums))

我认为在nums 中对x 的每个判断nums.count(x) == 1 之间使用and 运算可以得出问题想要的答案的倒数，但似乎无法使其工作。

谁能告诉我为什么错了？例如，当输入为[1, 2, 3] 时，我得到的输出为True 而不是False。

我的想法一开始是完全错误的，还是我在某个地方错误地执行了可行的实施？

任何帮助将不胜感激。提前谢谢你。

Answer 1

reduce onyl 成对比较：

来自文档：

reduce(lambda x,y:x+y, [1,2,3,4,5]) ==  ((((1+2)+3)+4)+5)

您的 reduce 产生一个布尔值作为输出。应用于 [1,2,3,4,5] 这将导致

not (bool(nums.count(1) == 1) and bool(nums.count(2) == 1)), nums) = False
not (bool(nums.count(False) == 1) and bool(nums.count(3) == 1)), nums) = True 
not (bool(nums.count(True) == 1) and bool(nums.count(4) == 1)), nums) = True 
not (bool(nums.count(True) == 1) and bool(nums.count(5) == 1)), nums) = True 
           #        ^^^^^^ always 0 ==> so reduce is always True

reduce 只比较成对，因此它不适合手头的任务：[1,2,3,4,2]

def dupes3(nums):
    return sorted( nums.count(x) for x in nums)[-1] > 1  

def dupes2(nums):
    from collections import Counter 
    return Counter(nums).most_common()[0][1]>1

def dupes(nums): # imho easiest one
    return len(set(nums)) < len(nums)

Answer 2

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(set(nums)) == len(nums):
            return False
        return True