遍历,每次遇到不同的数字减一,相同的加一,变为0则更换 原理:由于最多的数字出现超过半数,其加减相消后会大于0; 而其他的数字加减相消后一定会小于0,所以不管中间怎么排列,最后遍历完一定会维持在最多的数字上
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务