169. Majority Element

思路：

设置一个counter，并且用res记录第一个数字，从第二个开始，如果这个数和前一个数是一样的，那么counter++，如果不一样，就把counter--，如果counter变成0了，就把res放到当前数字上。一遍走完，返回res就好了。

因为majority的数字超过一半，它总能中和调别的数。

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