来自北大算法课的Leetcode题解：217. 存在重复元素

原创已于 2022-12-31 14:57:12 修改 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-21 11:08:36 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

本文探讨了三种解决数组中重复元素的Python方法：两重循环检测、哈希表优化和使用集合去重。解法1以哈希表为核心，展示了如何在一维数组中快速查找和排除重复。解法2利用集合的特性简化空间，通过去重后数组长度变化来判断重复。

部署运行你感兴趣的模型镜像

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法0(没测过，好像会超时)：两重循环判断是否有重复元素
解法1(T38% S65%): 哈希表一次循环解决没什么好说的
- 哈希表可以用set而不是dict近一步优化空间
解法2(T68% S46%): 用集合set去重，如果去完重变短了则证明有重复元素

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

    def otherSolution(self, nums):
        table = {}
        for num in nums:
            if num in table: return True
            table[num] = 1
        return False