/**
1. 找大于n/2 的元素x, 那么我们可以简单分为两类,  x 和 非x, 如果让x和非x元素一一对应, 那么剩下的元素必定是x
2. 所以统计不同元素, 相同元素 count++ , 不同元素count--, count == 0 时重新设定flag, 最后剩下的必定是x
*/

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