Commitf935e60

authored

Merge pull requestneetcode-gh#3670 from NotADucc/0219

create 0219-contains-duplicate-ii.cs

2 parents244f8a8 +359e9c1 commitf935e60Copy full SHA for f935e60

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+publicclassSolution`
	`2`	`+{`
	`3`	`+publicboolContainsNearbyDuplicate(int[]nums,intk)`
	`4`	`+{`
	`5`	`+// key is value`
	`6`	`+// value is index`
	`7`	`+vardct=newDictionary<int,int>();`
	`8`	`+`
	`9`	`+for(inti=0;i<nums.Length;i++)`
	`10`	`+{`
	`11`	`+if(dct.TryGetValue(nums[i],outintlast_index))`
	`12`	`+{`
	`13`	`+if(i-last_index<=k)returntrue;`
	`14`	`+}`
	`15`	`+dct[nums[i]]=i;`
	`16`	`+}`
	`17`	`+`
	`18`	`+returnfalse;`
	`19`	`+}`
	`20`	`+}`

Comments

(0)