这里设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)