leetcode 217：存在重复元素(python)

痛定思痛。 2023-08-17 17:36 112阅读 0赞

# 题目 #

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: \[1,2,3,1\]  
输出: true  
示例 2:

输入: \[1,2,3,4\]  
输出: false  
示例 3:

输入: \[1,1,1,3,3,4,3,2,4,2\]  
输出: true

来源：力扣（LeetCode）  
链接：[LeetCode217. 存在重复元素][LeetCode217.]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 解法一 (去重比长法) #

*  思路  
    如题
 *  代码

class Solution(object):
        def containsDuplicate(self, nums):
            """ :type nums: List[int] :rtype: bool """
            len1=len(nums)
            len2=len(list(set(nums)))
            return False if len1!=len2 else True

*  结果  
    ![在这里插入图片描述][20191005102509945.png]

# 解法二（哈希表） #

*  思路  
    用字典记录已访问元素
 *  代码

class Solution(object):
        def containsDuplicate(self, nums):
            """ :type nums: List[int] :rtype: bool """
            res=set()
            for num in nums:
                if num in res:
                    return True
                res.add(num)
            return False

*  结果  
    ![在这里插入图片描述][20191005102516706.png]

[LeetCode217.]: https://leetcode-cn.com/problems/contains-duplicate
[20191005102509945.png]: /images/20230808/09d017bbceb442e980315a43549a9a1d.png
[20191005102516706.png]: /images/20230808/5216b971bad1474db0ca9e3bd60d743c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 217：存在重复元素(python)

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输

痛定思痛。/ 2023年08月17日 17:36/ 0 赞/ 113 阅读

相关 217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 `true` 。如果数组中每个元素都不相同，则返回 `false` 。示例 1:

ゞ浴缸里的玫瑰/ 2023年02月27日 12:18/ 0 赞/ 2 阅读

相关 leetcode.217. 存在重复元素(contains-duplicate)

存在重复元素(contains-duplicate) package contains_duplicate; import java.util.

灰太狼/ 2022年12月28日 00:55/ 0 赞/ 153 阅读

相关 LeetCode 217. 存在重复元素 JAVA

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:

心已赠人/ 2022年12月08日 15:57/ 0 赞/ 161 阅读

相关 LeetCode217--存在重复元素

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1: 输

迈不过友情╰/ 2022年11月17日 05:05/ 0 赞/ 156 阅读

相关 217. 存在重复元素

题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例

以你之姓@/ 2022年11月04日 05:29/ 0 赞/ 196 阅读

相关 217. 存在重复元素

[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_problems_c

布满荆棘的人生/ 2022年09月07日 01:23/ 0 赞/ 214 阅读

相关 LeetCode--217. 存在重复元素（C++描述）

// Source : https://leetcode-cn.com/problems/contains-duplicate/ // Date : 2021-09-28

谁践踏了优雅/ 2022年08月28日 11:41/ 0 赞/ 181 阅读

相关 LeetCode217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入:

悠悠/ 2022年05月23日 02:19/ 0 赞/ 173 阅读

相关 leetcode:217. 存在重复元素

题目: 给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:

阳光穿透心脏的1/2处/ 2022年03月09日 01:28/ 0 赞/ 203 阅读