首页 > itarticle > 算法笔记: 力扣#217 存在重复元素

算法笔记: 力扣#217 存在重复元素

admin 11月 12, 2020 0

问题描述

解法

分析

Python 实现

class :
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums_set = set()
        for num in nums:
            if num in nums_set:
                return True
            nums_set.add(num)
        return False

class (object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return len(nums) > len(set(nums))

Java 实现

class  {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> numsSet = new HashSet<>();
        for(int num : nums){
            if(numsSet.contains(num)){
                return true;
            }
            numsSet.add(num);
        }
        return false;
    }
}

时间复杂度

O(n).

空间复杂度

O(n).

链接

217. Contains Duplicate
217. 存在重复元素
 (English version) Algorithm Notes: Leetcode#217 Contains Duplicate