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

LeetCode 越挫越勇系列

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

LeetCode 越挫越勇系列

LeetCode 数据结构入门(三周)-第一题

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

如果存在一值在数组中出现至少两次,函数返回 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

博主解题思路:

  • 结果是:

原因是因为博主用count的方法时间复杂度很高,超出时间范围。
优化更改后采用字典查询存储的方法。

  • 解决:
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if nums:
            dic = {}
            for i in nums:
                if i not in dic:
                    dic[i] = 1
                else:
                    return True
            return False
                

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

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

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