美文网首页
每周一题 | 存在重复元素

每周一题 | 存在重复元素

作者: Eroc | 来源:发表于2020-11-23 09:20 被阅读0次

    问题

    给定一个整数数组,判断是否存在重复元素。
    如果任意一值在数组中出现至少两次,函数返回 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

    相关标签 数组 哈希表

    解题

    利用集合的特性,对数组进行处理,如果处理后的数组长度与原数组不一致,则说明纯在重复元素;如果一致,则说明不存在重复的元素。

    #python3
    class Solution:
        def containsDuplicate(self, nums: List[int]) -> bool:
            return len(nums) != len(set(nums))
    

    相关文章

      网友评论

          本文标题:每周一题 | 存在重复元素

          本文链接:https://www.haomeiwen.com/subject/sbdmiktx.html