Skip to content

Commit 906e832

Browse files
committed
containsDuplicate solution
1 parent da7971f commit 906e832

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

contains-duplicate/codyman0.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
"""
2+
https://leetcode.com/problems/contains-duplicate/
3+
"""
4+
5+
# Time complexity : O(n)
6+
7+
class Solution:
8+
def containsDuplicate(self, nums: List[int]) -> bool:
9+
sortedArrary = sorted(nums)
10+
for i in range(len(sortedArrary)):
11+
if i == len(sortedArrary) - 1:
12+
return False
13+
if sortedArrary[i] == sortedArrary[i + 1] :
14+
return True
15+
return False

0 commit comments

Comments
 (0)