菜菜的刷题日记 | 一行代码解决“存在重复元素“

系列索引：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子

开学第一天！

【题目】

题目链接：https://leetcode-cn.com/problems/contains-duplicate/

【参考答案1】排序

思路很清晰，先排序后比较相邻元素是否相同。

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

【参考答案2】字典存储

如果字典已经存在某元素则返回true。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        numDict = dict()
        for num in nums:
            if num in numDict:
                return True
            else:
                numDict[num] = num
        return False

【参考答案3】转换为元祖比长度

利用元祖元素的唯一性。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return True if len(set(nums)) != len(nums) else False

【我的代码】

我的思路是：创建一个字典存储数组中出现的元素，其实这里主要还是我对知识点掌握得不够熟练，使用set元祖可以达到同样的目的且更加高效，都是去除重复元素。然后我就判断各元素出现次数，如果没有重复的（即都是一次），则sum结果为0，否则返回flase。（效率不高）

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        d = {num: -1 for num in nums}
        for num in nums:
            d[num] += 1
        return True if sum(d.values()) else False

这里我使用了字典来存储各个字符出现的次数，对字典操作不熟悉的可以看这篇：

菜菜的Python学习日记 | 集合与字典（定义、创建、增删、运算）详解

【思考】

新学期！新征程！
欢迎热爱Python的同学关注我，后期计划开一个Python大作业专栏！

Python力扣题解系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的刷题日记 | 蓝桥杯 — 子串分值【第十一届】【省赛】【A组】
下一篇：

本人水平有限，文章中不足之处欢迎下方👇评论区批评指正~

如果感觉对你有帮助，点个赞👍 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 🤝 我的博客 ，期待在这与你相遇 ~