LeetCode_169. 求众数

先进行赋值 然后在判断是否相等 处理计数 在计数为0时候换下一个数进行匹配。

public class S_169 {
        public int majorityElement(int[] nums) {
            // 建立一个常数
            int res = nums[0];
            int count = 1;
            for (int i = 1; i < nums.length; i++) {
                // 将第i个赋值给res
                if (res == nums[i]){
                    // 相等使计数加1
                    count++;
                }
                else {
                    // 不相等使计数减1
                    count--;
                    // 如果计数等于0时 将num的下一个数赋值给res
                    if (count == 0){
                        res = nums[++i];
                        count++;
                    }
                }
            }
            return res;
        }
    }