给定一个大小为 n 的数组,找到其中的多数元素。
示例 1:
输入:[3,2,3] 输出:3
示例 2:
输入:[2,2,1,1,1,2,2] 输出:2
class Solution {
public int majorityElement(int[] nums) {
int count = 0;
int max = 0;
for(int num:nums){
if(count==0){
max = num;
}
count += (max==num)? 1:-1;
}
return max;
}
}