diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/169. Majority Element.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/169. Majority Element.js" new file mode 100644 index 00000000..78862590 --- /dev/null +++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/169. Majority Element.js" @@ -0,0 +1,14 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var majorityElement = function (nums) { + const map = new Map(); + + for (const num of nums) { + const count = (map.get(num) || 0) + 1; + map.set(num, count); + + if (count >= nums.length / 2) return num; + } +};