0928

Author: dmswl6310

leetcode3/황은지/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;
+  }
+};