public class Solution {
    /**
     * @param nums: a list of integers
     * @return: find a  majority number
     */
    public int majorityNumber(ArrayList<Integer> nums) {
        int e, count;
        e=count=0;
        for(int i=0;i<nums.size();i++){
            if(count==0){
                e=nums.get(i);
                count++;
            }else{
                if(e==nums.get(i)){
                    count++;
                }else{
                    count--;
                }
            }
        }
        return e;
    }
}