【Python3】【力扣题】217. 存在重复元素

【力扣题】题目描述:

【Python3】代码:

1、解题思路:遍历每个元素,判断元素个数是否大于1。(此方法不适用。超出时间限制)

python 复制代码
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        # 超出时间限制
        for x in nums:
            if nums.count(x) > 1:
                return True
        return False

2、解题思路:用字典形式记录每个元素的个数。判断个数是否大于1。

知识点:collections**.**Counter(...):字典子类(计数器)。记录每个元素出现的次数。

字典**.**items():返回可遍历的键值对,键值对为元组形式(键,值)。

python 复制代码
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        from collections import Counter
        c = Counter(nums)
        for k,v in c.items():
            if v > 1: return True
        return False

3、解题思路:列表中元素可重复,集合中元素不重复。将列表转为集合,列表长度与集合长度不同,则存在重复元素。

知识点:set(...):转为集合。

len(...):获取序列(列表、集合等)的长度。

python 复制代码
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if len(nums) > len(set(nums)):
            return True
        return False
        # 或者
        return len(nums) > len(set(nums))
        # 或者
        return len(nums) != len(set(nums))
        

4、 解题思路:将列表排序,依次对比两个元素,相同则存在重复元素。

知识点:列表**.**sort():在原列表基础上排序。

range(n):从0到(n-1)的n个数字。即0、1、2、...、n-1。

序列[i]:序列中第i个元素。i从0开始。

python 复制代码
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i] == nums[i+1]:
                return True
        return False

5、解题思路:哈希表。遍历每个元素,插入哈希表中, 若已在哈希表中,则存在重复元素。

知识点:set():创建空集合。集合中的元素不重复。

元素 in 集合:判断元素是否在集合中。

集合**.**add(...):往集合中添加元素。

python 复制代码
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        s = set()
        for x in nums:
            if x in s:
                return True
            s.add(x)
        return False
相关推荐
hummhumm17 分钟前
第 25 章 - Golang 项目结构
java·开发语言·前端·后端·python·elasticsearch·golang
杜小满21 分钟前
周志华深度森林deep forest(deep-forest)最新可安装教程,仅需在pycharm中完成,超简单安装教程
python·随机森林·pycharm·集成学习
databook1 小时前
『玩转Streamlit』--布局与容器组件
python·机器学习·数据分析
nuclear20112 小时前
使用Python 在Excel中创建和取消数据分组 - 详解
python·excel数据分组·创建excel分组·excel分类汇总·excel嵌套分组·excel大纲级别·取消excel分组
Lucky小小吴2 小时前
有关django、python版本、sqlite3版本冲突问题
python·django·sqlite
GIS 数据栈3 小时前
每日一书 《基于ArcGIS的Python编程秘笈》
开发语言·python·arcgis
爱分享的码瑞哥3 小时前
Python爬虫中的IP封禁问题及其解决方案
爬虫·python·tcp/ip
傻啦嘿哟4 小时前
如何使用 Python 开发一个简单的文本数据转换为 Excel 工具
开发语言·python·excel
B站计算机毕业设计超人4 小时前
计算机毕业设计SparkStreaming+Kafka旅游推荐系统 旅游景点客流量预测 旅游可视化 旅游大数据 Hive数据仓库 机器学习 深度学习
大数据·数据仓库·hadoop·python·kafka·课程设计·数据可视化
Lenyiin4 小时前
02.06、回文链表
数据结构·leetcode·链表