leetcode-169. 多数元素

class Solution {
    public int majorityElement(int[] nums) {
        //假设第一个元素的票数
       int count = 1;
        //假设第一个元素为当选人
       int candidate = nums[0];
       for(int i=0;i<nums.length; i++){
           //如果数组遍历过程中，有元素和当选人元素一样，就加一
           if(nums[i] == candidate){
               count++;
           }else{
                //如果没有就减一
               count--;
           }
            //如果票数为0的话就更换当选人
           if(count == 0){
               //更换当选人
               candidate = nums[i];
                //票数重新置为1
               count = 1;
           }
       }
       return candidate;
    }
}