Skip to content

Commit 5e4c93e

Browse files
author
MJ Kang
committed
contains duplicate sol
1 parent 868e017 commit 5e4c93e

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

contains-duplicate/mandoolala.py

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
"""
2+
https://leetcode.com/problems/contains-duplicate/
3+
"""
4+
from typing import List
5+
6+
class Solution:
7+
def containsDuplicate(self, nums: List[int]) -> bool:
8+
'''
9+
[Complexity]
10+
Time: O(n)
11+
Space: O(n)
12+
'''
13+
return (len(nums) != len(set(nums)))
14+
15+
'''
16+
alternative:
17+
nums_set = set()
18+
for num in nums:
19+
if num in nums_set:
20+
return True
21+
nums_set.add(num)
22+
return False
23+
'''

0 commit comments

Comments
 (0)