wujie199#CS#39. 数组中出现次数超过一半的数字1

【文件属性】：

文件名称：wujie199#CS#39. 数组中出现次数超过一半的数字1

文件大小：1KB

文件格式：MD

更新时间：2022-07-25 14:13:32

java

如果前面查找了 i 个元素，且 cnt == 0，说明前 i 个元素没有 majority，或者有 majority，但是出现的次数少于 i / 2 ，因为如果