LeetCode-containsDuplicate-存在重复

描述

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

实现

1.本身的方法，双循环，可是题目提示超过期间限制了

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums)==0:
            return False
        else:
            for i in range(len(nums)):
                for j in range(len(nums)):

                    if nums[i]==nums[j] and i!=j:
                        return True
            return False

2.后面又想到一种方法，先排序，对比先后两个元素的值，若是存在至关就返回True。len(nums)-1由于取值i到倒数第二位就能够对比完，由于if 使用的是nums[i+1]

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums.sort()
        if len(nums) == (1 or 0):
            return False
        else:
            
                
            for i in range(len(nums)-1) :
                if nums[i] == nums[i+1]:
                    return True
            return False

3.楼下有大神回复了，看到一种比较简答的优秀解法：对数据去重，若是长度变化，说明存在重复元素。

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return True if len(nums) != len(set(nums)) else False

4.楼下大神的字典解法：也很优秀，若是字典不存在数组的值，就dict[i] =i

class Solution(object):
    def containsDuplicate(self, nums):
        if len(nums) == 0:
                return False;
        else:
            dict = {}
            for i in nums:
               
                if dict.get(i) is not None:
                    return True
                else:
                    dict[i] = i
        return False