柔弱黑猫

文章
5
资源
0
加入时间
2年10月18天

leetcode-169 多数元素

https://leetcode-cn.com/problems/majority-element/submissions/问题描述参考上方链接学到了一种新算法Boyer-Moore 投票算法,这种算法对于多数元素这个问题解决得非常完美,不知道它还可以在哪些问题上应用。。。思想:寻找数组中超过一半的数字,这意味着数组中其他数字出现次数的总和都是比不上这个数字出现的次数。即如果把 该众数记为 +1 ,把其他数记为 −1 ,将它们全部加起来,和是大于 0 的。应用变量candidate记录当前众数候