Skip to content

Commit 5f49b48

Browse files
authored
Create contains_duplicate_ii
1 parent 2ea564c commit 5f49b48

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

contains_duplicate_ii

+17
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {boolean}
5+
*/
6+
var containsNearbyDuplicate = function(nums, k) {
7+
8+
const map = new Map();
9+
10+
for(let i=0; i<nums.length; i++){
11+
if(map.get(nums[i]) !== undefined) return true;
12+
map.set(nums[i], i);
13+
14+
if(i-k >= 0) map.delete(nums[i-k]);
15+
}
16+
return false;
17+
};

0 commit comments

Comments
 (0)