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

解答:

这道题非常简单,有两种方法,一种是利用set的无重复性质,另一种是利用Counter方法判断出现次数。

class Solution:
    import collections
    def containsDuplicate(self, nums):
        dic = collections.Counter(nums)
        for v in dic.values():
            if v>1:
                return True
        return False
        """
        another method:
        if len(nums) == len(set(nums)):
            return False
        else:
            return True
        
        :type nums: List[int]
        :rtype: bool
        """
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容