LeetCode算法个人解答——217.存在重复

题目

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 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（执行时间：超时）

解题思路

我发现用count必超时-.-!
但代码比较好些，可以用来测试返回值是否符合要求
1.遍历数组
2.判断遍历到的个数在数组中有几个
3.如果是1个，说明没有重复的值
4.如果不止一个，说明这个值重复了

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 遍历数组 nums ，并赋值给 i
        for i in nums:
            # 计算当前值在数组中的个数是否不止一个
            if nums.count(i) != 1:
                # 如果不止一个，说明该值出现至少两次
                return True
            # 说明没有重复的值
            return False

解2（执行时间：76ms）

解题思路

1.先排序数组，数组中的数就会从小到大一次排序，如果有相同的元素，也会放在相邻的位置
2.依次取数组元素的下标，这样可以方便取下一个元素
3.判断当前的元素和下一个元素是否相等
4.如果都不相等，说明没有重复的值
5.一旦相等，说明这个值重复了

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 排序数组，如果有相同的值，将值放在相邻的位置
        nums.sort()
        # 创建变量 i ，用于确定下标
        i = 0
        # 遍历数组的下标
        for i in range(len(nums) - 1):
            # 判断当前元素和下一位元素是否相等
            if nums[i] == nums[i + 1]:
                # 如果相等，说明该值出现了至少两次
                return True
        # 说明没有重复的值
        return False

解3（最佳解，执行时间56ms）

解题思路

1.数组的 set 操作可以去除数组中的重复值
2.先去重，得到新的数组，再判断两个数组的长度是否相等
3.如果相等，说明没有重复的值
4.如果不相等，说明有重复值

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 去除 nums 中重复的值
        nums1 = set(nums)
        # 判断两个数组的长度是否相同
        return len(nums) != len(nums1)