问题描述
解法
分析
Python 实现
1 2 3 4 5 6 7 8 9 10 11 12
|
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
|
1 2 3 4 5 6 7
|
class (object): def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ return len(nums) > len(set(nums))
|
Java 实现
1 2 3 4 5 6 7 8 9 10 11 12
|
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
近期评论