Majority Element LeetCode solution in Python

1
class Solution(object):
2
    def majorityElement(self, nums):
3
        sol = None
4
        cnt = 0
5
        for i in nums:
6
            if cnt == 0:
7
                sol = i
8
            cnt += 1 if i == sol else -1
9
        return sol