217. Contains Duplicate python

最新推荐文章于 2019-11-08 16:08:32 发布

weixin_36908057

最新推荐文章于 2019-11-08 16:08:32 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_36908057/article/details/66543903

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的Python程序，用于检查给定整数数组中是否存在重复元素。通过使用字典记录每个元素出现的次数，该程序能高效地判断是否有任意值出现了两次及以上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if nums==[]:
            return False
        d = {}
        for x in nums:
            if x in d:
                d[x]+=1
            else:
                d[x]=1
        for y in d:
            if d[y]>1:
                return True
        return False