Create 169. Majority Element.py

Author: 724thomas

leetcode3/최원준/169. Majority Element.py

@@ -0,0 +1,11 @@
+class Solution:
+    def majorityElement(self, nums: list[int]) -> int:
+        n = len(nums)
+        majority = n/2
+
+        counter = Counter(nums)
+        for num, freq in counter.items():
+            if freq >= majority:
+                return num
+        
+        return -1