每日一练python18

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

程序说明：
1、拿到题时可能首先会想到用for和if语法来遍历数组中的元素，如方法一，但是会发现出现超时的情况
2、方法二用了哈希映射，首先用collections.Counter将数组中的出现的数和其出现次数以字典的形式表现出来，接着用counts.most_common(1)提出键值最大的一组字典，将它转换为字典形式，再将字典的键值以列表的形式表现出来，最后用if 判断列表中的元素是否至少等于2
3、方法三（最优）：用set函数（不可有重复的元素出现）即可解决
全部代码：
方法一：暴力解题（会超时）

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]==nums[j]:     #if nums[i]^nums[j]==0:
                    return True
                else:
                    j+=1
        return False

方法二：哈希

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        counts = collections.Counter(nums)
        x=dict(counts.most_common(1))
        z=list(x.values())
        if z[0]>=2:
            return True
        else:
            return False

方法三：set函数

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

题目来源：力扣（leetcode）