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

    }

}