From ab289ac12e95dd4428beea2eefba569a845b4e05 Mon Sep 17 00:00:00 2001 From: doitchuu Date: Tue, 31 Mar 2026 08:51:48 +0900 Subject: [PATCH 1/2] =?UTF-8?q?feat:=20Longest=20Common=20Prefix=20?= =?UTF-8?q?=ED=92=80=EC=9D=B4=20=EC=9E=91=EC=84=B1?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- doitchuu/LongestCommonPrefix.js | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 doitchuu/LongestCommonPrefix.js diff --git a/doitchuu/LongestCommonPrefix.js b/doitchuu/LongestCommonPrefix.js new file mode 100644 index 0000000..78bbc4c --- /dev/null +++ b/doitchuu/LongestCommonPrefix.js @@ -0,0 +1,21 @@ +/** + * @param {string[]} strs + * @return {string} + */ +var longestCommonPrefix = function(strs) { + let prefix = ""; + + for (let i = 0; i < strs[0].length; i++) { + const current = strs[0][i]; + + for (let j = 1; j < strs.length; j++) { + if (strs[j][i] !== current) { + return prefix; + } + } + + prefix += current; + } + + return prefix; +}; From 95a07ff72e1c6f8c840df68020d35d3d6f465097 Mon Sep 17 00:00:00 2001 From: doitchuu Date: Tue, 31 Mar 2026 08:54:39 +0900 Subject: [PATCH 2/2] =?UTF-8?q?feat:=20Single=20Number=20=ED=92=80?= =?UTF-8?q?=EC=9D=B4=20=EC=9E=91=EC=84=B1?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- doitchuu/SingleNumber.js | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 doitchuu/SingleNumber.js diff --git a/doitchuu/SingleNumber.js b/doitchuu/SingleNumber.js new file mode 100644 index 0000000..3622a32 --- /dev/null +++ b/doitchuu/SingleNumber.js @@ -0,0 +1,17 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var singleNumber = function(nums) { + const map = new Map(); + + for (let i = 0; i < nums.length; i++) { + map.set(nums[i], (map.get(nums[i]) || 0) + 1); + } + + for (const [key, value] of map) { + if (value === 1) { + return key; + } + } +};