119-217. 存在重复元素

我的第一种方式竟然超时,然后我看题解的时候发现我和其他人写的一样,他的过了我蒙了

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


class Solution(object):
    def containsDuplicate1(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        for i in nums:
            count = nums.count(i)
            if count > 1:
                return True
        return False

    def containsDuplicate2(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums_str = "".join([str(i) for i in nums])
        for i in nums_str:
            if nums_str.find(i) != nums_str.rfind(i):
                return True
        return False

    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """

        return len(nums) != len(set(nums))