Majority element

1class Solution:
2    def majorityElement(self, nums):
3        count = 0
4        for num in nums:
5            if count == 0:
6                candidate = num
7                count += 1
8            elif candidate == num: count += 1
9            else: count -= 1
10        return candidate