位运算/摩尔投票求众数(数组中有n个数,超过n/2)

摩尔投票

这个方法主要的思想是对消,其他数字出现次数的总和都是比不上这个数字出现的次数
当然,前提是必然存在众数,如果不存在,不能这样
对消
比如[1,2,3,1,1,1,2,2,4,1,3,1,1,1,1,1]
n = 16
1有10个
选第一个数位current,计数num
遍历,遇到相同的num++,遇到不同的数num–
直到消成0,并把下一个数当成current

位运算

这个骚气又牛批
比如[5,5,6,9,6,6,3,5,5,5,5]
n = 11
转成二进制
0101
0101
0110
1001
0110
0110
0011
0101
0101
0101
0101

0	10	2	4	8
1	1	9	7	3

就比每个位上0和1哪个多嘛
0101
就是5了
牛批