Leetcode: Contains Duplicate

最新推荐文章于 2017-05-14 20:15:42 发布

ayst123

最新推荐文章于 2017-05-14 20:15:42 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ayst123/article/details/48019703

leetcode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍了一种使用Python的Set数据结构来判断一个整数数组中是否存在重复元素的方法。通过遍历数组并将元素逐个添加到Set中，如果某个元素已存在于Set中，则表明数组存在重复元素。

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

Question

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.

Solution

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

        hashset = set()
        for temp in nums:
            if temp not in hashset:
                hashset.add(temp)
            else:
                return True


        return False