12 - 进阶版摩尔投票法

与森逐鹿

list = [2,2,4,2,3,6,2]
count = 0
major = 0

for i in list:
    if count == 0:
        major = i
        count += 1
    elif i == major:
        count += 1
    else:
        count -= 1

if count == 0 or (list.count(major)<= (len(list)/2)):
    print("没有那个数字")
else:
    print("那个数字是{}".format(major))