Leetcode169.majority element

def majorityElement(nums):
    # from collections import Counter
    # lookup = Counter(nums)
    # for i in lookup:
    #     if lookup[i]>len(nums)//2:
    #         return i
    index, cnt = 0, 1
    for i in range(1, len(nums)):
        if nums[index] == nums[i]:
            cnt += 1
        else:
            cnt -= 1
            if cnt == 0:
                index = i
                cnt = 1
    return nums[index]