2 parents a1f62c0 + 962ccd6 commit 1508dd1Copy full SHA for 1508dd1
1 file changed
leetcode3/정진영/219. Contains Duplicate II
@@ -0,0 +1,17 @@
1
+/**
2
+ * @param {number[]} nums
3
+ * @param {number} k
4
+ * @return {boolean}
5
+ */
6
+var containsNearbyDuplicate = function(nums, k) {
7
+ let map = new Map();
8
+
9
+ for (let i = 0; i < nums.length; i++) {
10
+ if (map.has(nums[i]) && i - map.get(nums[i]) <= k) {
11
+ return true;
12
+ }
13
+ map.set(nums[i], i);
14
15
16
+ return false;
17
+};
0 commit comments