lc217. Contains Duplicate

weixin_34384915

于 2019-05-24 02:09:23 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://juejin.im/post/5ce751f65188252dda0af8aa

博客围绕LeetCode 217题“Contains Duplicate”展开，题目要求判断整数数组中是否存在重复元素。给出了示例输入输出，还介绍了思路，即遍历数组将元素插入集合，若集合中已有则说明有重复，最后给出了Python3代码。

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

217. Contains Duplicate

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.

Example 1:

Input: [1,2,3,1] Output: true Example 2:

Input: [1,2,3,4] Output: false Example 3:

Input: [1,1,1,3,3,4,3,2,4,2] Output: true

思路：遍历nums，把num插入集合，如果集合中有，就说明出现次数多于一次，返回True，遍历完，返回False

代码：python3

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        numSet = set()
        for n in nums:
            if n in numSet:
                return True
            else:
                numSet.add(n)
        return False
复制代码

转载于:https://juejin.im/post/5ce751f65188252dda0af8aa