From ee1402682b96f5fd4b43fe12ad7dcfa1712cb5c9 Mon Sep 17 00:00:00 2001 From: GyuriKim Date: Sat, 26 Jul 2025 23:21:18 +0900 Subject: [PATCH] contains duplicate --- contains-duplicate/Grit03.js | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 contains-duplicate/Grit03.js diff --git a/contains-duplicate/Grit03.js b/contains-duplicate/Grit03.js new file mode 100644 index 000000000..f6505f357 --- /dev/null +++ b/contains-duplicate/Grit03.js @@ -0,0 +1,22 @@ +/** + * @param {number[]} nums + * @return {boolean} + */ +var containsDuplicate = function (nums) { + const countMap = new Map(); + + for (let i = 0; i < nums.length; i++) { + const key = nums[i]; + if (countMap.has(key)) { + const value = countMap.get(key); + if (value === 1) { + return true; + } + countMap.set(key, value + 1); + } else { + countMap.set(key, 1); + } + } + + return false; +};