9.12练手腾讯50题 217

最新推荐文章于 2025-10-07 15:04:28 发布

原创最新推荐文章于 2025-10-07 15:04:28 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

算法练手专栏收录该内容

49 篇文章

订阅专栏

本文介绍了解决LeetCode 217题“Contains Duplicate”的方法，通过使用Python的set()函数来检查数组中是否存在重复元素。该方法简单高效，适用于快速判断数组是否有重复值。

Leetcode 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

直接用set()去重求集合判断是否与原数组大小相等即可，代码如下：

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