输入描述:
nums = [2,1,5,2,2,3,2]
输出描述:
2
思路
利用阵地攻守法解决,首先让第一个元素占领阵地,然后让剩余元素轮流进攻,当两个元素相同时,计数器加一;元素不同时,同归于尽 计数器减一 让下一个元素占守阵地
代码实现
def moreovernums(nums): master = nums[0] count = 1 for i in range(1,len(nums)): if count == 0: master = nums[i] count = 1 elif nums[i] == master: count += 1 else: count -= 1 return master