169_Majority_Element_2.py

def majorityElement(nums):
    count=0
    for num in nums:
        if count==0:
            candidate=num
        count+=1 if num==candidate else -1
        #print(candidate,count)
    return candidate