169. Majority Element

用一个数记录数字，另一个数记录出现的次数同样数字出现加一反之减一。减到零换数。

public class Solution {
    public int majorityElement(int[] nums) {
        int count=0;
        int num=nums[0];
        for(int i=0;i<nums.length;i++){
            if(nums[i]==num){
                count++;
            }
            else{
                count--;
                if(count<1){
                    num=nums[i];
                    count=1;
                }
            }
        }
        return num;
    }
}