diff --git a/problems/Array/leetcode_169.py b/problems/Array/leetcode_169.py new file mode 100644 index 0000000..170bf54 --- /dev/null +++ b/problems/Array/leetcode_169.py @@ -0,0 +1,9 @@ +class Solution: + def majorityElement(self, nums: List[int]) -> int: + res, count = 0, 0 + for n in nums: + if count == 0: + res = n + count += (1 if n == res else -1) + + return res \ No newline at end of file