新方法！思路不太好描述，看代码吧
（Java)

class Solution {
    public int majorityElement(int[] nums) {
        int voters = nums[0];  //被投票者
        int votes = 1;   //投票数
        for(int i = 1; i<nums.length; i++){
            if(nums[i]==voters){
                votes++;
            } else if(votes>1 && nums[i]!=voters){
                votes--;
            } else{
                voters = nums[i];
                votes = 1;
            }
        }
        return voters;
    }
}