寻找发帖“水王“ （python）

这里设ID列表中总有一个数出现的次数超过总次数的一半，这个数称为"水王"。

解法 1

记录所有ID出现的次数，找到最大次数的值。

ID = [4,4,4,4,4,4,5,6,7,8,9]
MAX_n = max(ID)
nums = [0]*(MAX_n+1)
for i in range(len(ID)):
    nums[ID[i]] += 1
M = max(nums)
print(nums.index(M))

解法 2

每次删除不同的ID，不管是水王还是其他，那么剩下的ID列表中，’水王‘的ID仍然超过半数。

ID = [4,4,4,4,4,4,5,6,7,8,9]
nTime, candidata = 0, 0
for i in range(len(ID)):
    if nTime == 0:
        candidata = ID[i]
        nTime = 1
    else:
        if candidata == ID[i]:
            nTime += 1
        else:
            nTime -= 1
print(candidata)