Majority Element (> N/2 times) (LC-0169)
class Solution:
def majorityElement(self, nums):
"""Moore’s Voting Algorithm"""
count = 0
element = None
for n in nums:
if count == 0:
count, element = 1, n
continue
count = count + (1 if n == element else -1)
return element