力扣：多数元素

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

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

class Solution {
    public int majorityElement(int[] nums) {
//         对出现的数字进行计数，如果有不同的数字出现，那么计数值减一，直到计数为0
//             就对当前数字进行计数
        int count = 0;// 当前数字出现的次数
        int curr = 0;// 当前对那个数字进行计数
        for(int num : nums){
//更改当前计数的数字
            if(count == 0) {
                curr = num;
                count = 1;
                continue;//跳过下面程序，执行下一个num
            }
            if(curr == num){
                count ++;//数字相同就计数加一
            }else{
                count --;//数字不同就计数减一
            }
        }
        return curr;

    }
}

运算结果：

理解：

count用来计数，如果count=0，说明之前的数的个数没有大于n/2,后面遇到的数，加1。
如果一个数的个数大于n/2,count一定大于0。数组元素的个数要为奇数。

数组中两两数进行比较，两个元素相同加1，不同减1。