Commite336bbd

authored

Update Contains Duplicate - Leetcode 217.py

1 parentee6f841 commite336bbdCopy full SHA for e336bbd

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,20 @@`
	`1`	`+# Brute Force Solution`
	`2`	`+classSolution:`
	`3`	`+defcontainsDuplicate(self,nums:List[int])->bool:`
	`4`	`+n=len(nums)`
	`5`	`+`
	`6`	`+foriinrange(n):`
	`7`	`+forjinrange(n):`
	`8`	`+ifi==j:`
	`9`	`+continue`
	`10`	`+elifnums[i]==nums[j]:`
	`11`	`+returnTrue`
	`12`	`+`
	`13`	`+returnFalse`
	`14`	`+# Time Complexity: O(n^2)`
	`15`	`+# Space Complexity: O(1)`
	`16`	`+`
	`17`	`+# Optimal Solution`
`1`	`18`	`classSolution:`
`2`	`19`	`defcontainsDuplicate(self,nums:list[int])->bool:`
`3`	`20`	`h=set()`

Comments

(0)