先进行赋值 然后在判断是否相等 处理计数 在计数为0时候换下一个数进行匹配。
public class S_169 {
public int majorityElement(int[] nums) {
// 建立一个常数
int res = nums[0];
int count = 1;
for (int i = 1; i < nums.length; i++) {
// 将第i个赋值给res
if (res == nums[i]){
// 相等使计数加1
count++;
}
else {
// 不相等使计数减1
count--;
// 如果计数等于0时 将num的下一个数赋值给res
if (count == 0){
res = nums[++i];
count++;
}
}
}
return res;
}
}