Leetcode——存在重复元素——python3

# 给定一个整数数组，判断是否存在重复元素。
# 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

import collections  # 导入python的标准库—collections模块的Counter类

class Solution(object):
    def containsduplicate(self, nums):

        # 时间复杂度太高了，不行
        # for i in range(len(nums)):
        #     # print(nums[i])
        #     su = nums.count(nums[i]) # 方法是圆括号，list列表是方框号
        #
        #     if su >= 2:
        #         return True
        #     else:
        #         continue
        # return False

        # 第二种
        dic = collections.Counter(nums)   # Counter模块统计数组中各元素出现的次数，返回一个字典

        for value in dic.values(): # 遍历出现的次数返回value值
            if value >= 2:
                return True
        return False

        #第三种，把数组放入set（集合）（用列表初始化set），会自动去重复，然后判断长度，长度变小返回true，不变返回false，一般不建议用