栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python

练习:判断是否存在重复元素

解决1(通过字典)

思路:

  • 第一步:创建一个空字典;
  • 第二步:
    for循环遍历nums列表,如果num在字典中,则字典中key的value值加1;
    如果num不在字典中,那么key的value值设置为1;
  • 第三步:
    遍历字典result;
    如果存在value值 ≥ 2 时,那么返回 True;
    如果没有,那么说明value值都是1;
    再遍历结束后,返回 False
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        result = {}
        for num in nums:
            if num in result:
                result[num] += 1
            else:
                result[num] = 1
        for key,value in result.items():
            if value >= 2:
                return True
        return False
解决2(通过集合)

学习答案:

执行用时:36 ms, 在所有 Python3 提交中击败了74.05%的用户
内存消耗:19.6 MB, 在所有 Python3 提交中击败了54.48%的用户

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


作者:bluegreenred
链接:https://leetcode-cn.com/problems/contains-duplicate/solution/217-cun-zai-zhong-fu-yuan-su-python-ha-x-6tfx/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/674786.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号