Time: 148 ms (86.94%), Space: 17.8 MB (95.67%) - LeetHub

Author: junoh-moon

0169-majority-element/0169-majority-element.py

@@ -0,0 +1,15 @@
+class Solution:
+    def majorityElement(self, nums: List[int]) -> int:
+        cnt = 1
+        curr = nums[0]
+        for n in nums[1:]:
+            if curr == n:
+                cnt += 1
+            else:
+                cnt -= 1
+                if cnt == 0:
+                    cnt = 1
+                    curr = n
+        return curr
+
+