leetcode 169 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

思路：摩尔投票法

       先将第一个数字假设为众数，然后把计数器设为1，比较下一个数和此数是否相等，若相等则计数器加一，反之减一。然后看此时计数器的值，若为零，则将下一个值设为候选众数。以此类推直到遍历完整个数组，当前候选众数即为该数组的众数。此方法前提是数组中一定要有众数的存在才能使用。

public int majorityElement(int[] nums) {
    int res = 0, count = 0;
    for(int num : nums){
        if(count == 0){
            res = num;
            count++;
        }else if(num == res){
            count++;
        }else{
            count--;
        }
    }
    return res;
}