给定一个大小为 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;
}
}
