https://leetcode-cn.com/problems/majority-element/
摩尔投票法
声明2个变量: 当前的多数元素, 计数器
count 为 0 更新当前多数元素
如果当前值和当前的多数元素相同, count 自增 1, 否则自减 1
/*
摩尔投票法
*/
public int majorityElement(int[] nums) {
int result = 0;
int count = 0;
for (int num : nums) {
if (count == 0) {
result = num;
}
count += (result == num) ? 1 : -1;
}
return result;
}