LeetCode 探索初级算法-数组：04 存在重复-20200317

最新推荐文章于 2026-06-20 18:32:07 发布

原创最新推荐文章于 2026-06-20 18:32:07 发布 · 247 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #leetcode #python

LeetCode 探索初级算法专栏收录该内容

23 篇文章

订阅专栏

本文探讨了四种高效判断整数数组中是否存在重复元素的方法，包括使用额外数组记录、排序比较、利用Python set特性和字典计数。通过实例演示每种方法的实现过程，并分析其优缺点。

04 存在重复-20200317

题目

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

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例

输入: [1,2,3,1]
输出: true

注意事项

这道题并没有要求空间复杂度。
注意要求任何数字出现至少两次。
要考虑负整数。

思路一

这道题应该不难，最简单的思路就是直接新建一个数组，里面放上每个元素出现的次数。如果这个数组里有大于1的存在就输出false。不过要注意的是这个数组的索引问题。

修改经历：

1. 这种新建数组查询的操作，可以实现，但是太费时间了，结果当然是超出时间限制。我想应该是在“not in”这个操作上，这相当于是有执行了一遍循环查询，所以时间就会很长。如果一遍循环就能做出来就行。（第一次提交）

超出时间限制 N/A

心得体会：

这个方法好像总是会出现超出时间限制的要求。

最终代码展示：

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        # 思路一
        duplicate_array = []
        for i in range(0, len(nums)):
            if nums[i] in duplicate_array:
                return True
            else:
                duplicate_array.append(nums[i])
        return False

思路二

先对数组进行排序，再对比相邻的项，重复就输出True。

修改经历：

1. 没有考虑数组长度小于2的情况。（第一次提交）

执行用时 :36 ms, 在所有 Python3 提交中击败了98.18%的用户
内存消耗 :16.7 MB, 在所有 Python3 提交中击败了100.00%的用户

心得体会：

其实这种方法感觉并不是很优秀。

最终代码展示：

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        # 思路二
        if len(nums) < 2:
            return False
        else:
            pass
        nums.sort()
        for i in range(0, len(nums)-1):
            if nums[i] == nums[i+1]:
                return True
            else:
                pass
        return False

思路三

这个是看题解得到的，是利用Python中的set无序不重复集合。知识点放在下面的Python 3 知识点复习的 3. set 无序不重复集合 中了。不过这种的空间复杂度要高一些。

心得体会：

这种方法还是要对Python有一定的了解才行。不过这个时间复杂度也挺高的。

最终代码展示：

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

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

思路四

这个想法其实和我之前想的差不多，就是把数组中的数字当做下标。不过我担心这样新建的数组长度会过大。这个思路用字典可以很好地避开长度的问题。利用字典的键当做下标，值是重复次数，完美。

最终代码展示：

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        dic = {}
        for i in nums:
            if dic.get(i):
                return True
            dic[i] = 1
        return False