diff --git "a/leetcode3/\354\240\225\354\247\204\354\230\201/219. Contains Duplicate II" "b/leetcode3/\354\240\225\354\247\204\354\230\201/219. Contains Duplicate II" new file mode 100644 index 00000000..6f6960ba --- /dev/null +++ "b/leetcode3/\354\240\225\354\247\204\354\230\201/219. Contains Duplicate II" @@ -0,0 +1,17 @@ +/** + * @param {number[]} nums + * @param {number} k + * @return {boolean} + */ +var containsNearbyDuplicate = function(nums, k) { + let map = new Map(); + + for (let i = 0; i < nums.length; i++) { + if (map.has(nums[i]) && i - map.get(nums[i]) <= k) { + return true; + } + map.set(nums[i], i); + } + + return false; +};