leetcode之Contains Duplicate

最新推荐文章于 2025-12-01 21:54:04 发布

原创最新推荐文章于 2025-12-01 21:54:04 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Counter #Find the Duplicate N #leetcode #函数

本文将展示如何利用Python的Counter函数和集合(set)特性来高效判断数组中是否存在重复元素，并提供了一种更快的解决方案。通过实际代码演示，旨在帮助读者理解并应用这些技巧解决类似问题。

继续写leetcode啦，既上次发现了Counter函数之后，又发现了用武之地啦。这次的题目简直就是撞枪口了。检查是否有重复数。太简单啦。代码如下：

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        from collections import Counter
        c = Counter(nums)
        for i in c.keys():
        	if c[i] > 1:
        		return True
        else:
        	return False

洗澡的时候想起来一种更简单的方法，用了以后果然更快了。就是用set的自动消除重复的特点

<pre name="code" class="python">class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(set(nums)) != len(nums):
            return True
        else:
            return False