Commit 6f35ccf

raof01azl397985856

authored and

committed

feat : add c++ code 219.contains-duplicate-ii.md (azl397985856#129)

1 parent d51a928 commit 6f35ccfCopy full SHA for 6f35ccf

File tree

+20

-1

lines changed

+20

-1

lines changed

Lines changed: 20 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -36,7 +36,7 @@ Output: false`
`36`	`36`
`37`	`37`	`## 代码`
`38`	`38`
`39`		`-* 语言支持:JS,Python`
	`39`	`+* 语言支持:JS,Python,C++`
`40`	`40`
`41`	`41`	`Javascript Code:`
`42`	`42`
`@@ -116,3 +116,22 @@ class Solution:`
`116`	`116`	`d[num] = index`
`117`	`117`	`return False`
`118`	`118`	```
	`119`	`+C++ Code:`
	`120`	+```C++
	`121`	`+class Solution {`
	`122`	`+public:`
	`123`	`+ bool containsNearbyDuplicate(vector<int>& nums, int k) {`
	`124`	`+ auto m = unordered_map<int, int>();`
	`125`	`+ for (int i = 0; i < nums.size(); ++i) {`
	`126`	`+ auto iter = m.find(nums[i]);`
	`127`	`+ if (iter != m.end()) {`
	`128`	`+ if (i - m[nums[i]] <= k) {`
	`129`	`+ return true;`
	`130`	`+ }`
	`131`	`+ }`
	`132`	`+ m[nums[i]] = i;`
	`133`	`+ }`
	`134`	`+ return false;`
	`135`	`+ }`
	`136`	`+};`
	`137`	+```

Comments

(0)