Junyu.Dev

[LeetCode]217. Contains Duplicate

Problem

给一个整数的数组,如果存在重复的数字返回true,否则返回false

Solution

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        hashmap = {}
        for num in nums:
            if str(num) in data:
                return True
            else:
                hashmap[str(num)] = 0
 
        return False

很简单,用 hashmap 就可以解决了。在逛社区解决方案时,发现了一行代码就可以解决的思路。

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

利用 set 去重的特性,对比去重后的数组长度与原数组长度是否相等,很优雅,但速度应该会慢一些。