Commit 07d5a3e

authored

Update containsDuplicate_II.py

1 parent afaefb9 commit 07d5a3eCopy full SHA for 07d5a3e

File tree

+10

-0

lines changed

+10

-0

lines changed

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,3 +11,13 @@ def containsNearbyDuplicate(self, nums, k):`
`11`	`11`	`d[n]= i`
`12`	`12`	`else:`
`13`	`13`	`return False`
	`14`	`+`
	`15`	`+# Basically the same solution`
	`16`	`+class Solution(object):`
	`17`	`+ def containsNearbyDuplicate(self, nums, k):`
	`18`	`+ d = {}`
	`19`	`+ for i, v in enumerate(nums):`
	`20`	`+ if v in d and i - d[v] <= k:`
	`21`	`+ return True`
	`22`	`+ d[v] = i`
	`23`	`+ return False`

Comments

(0)