Commit32f3f53

authored

Merge pull request#1461 from Kongx231/create-211-duplicate-numbers-2

Create 219-Contains-Duplicate-II.cpp

2 parents10d2fbf +8bd1844 commit32f3f53Copy full SHA for 32f3f53

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+classSolution {`
	`2`	`+public:`
	`3`	`+boolcontainsNearbyDuplicate(vector<int>& nums,int k) {`
	`4`	`+ unordered_map<int,int> number_map;`
	`5`	`+for (int i =0; i < nums.size(); ++i) {`
	`6`	`+int num = nums[i];`
	`7`	`+if (number_map.find(num) != number_map.end() && i - number_map[num] <= k) {`
	`8`	`+returntrue;`
	`9`	`+ }else {`
	`10`	`+ number_map[num] = i;`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+returnfalse;`
	`14`	`+ }`
	`15`	`+};`

Comments

(0)