LeetCode 169. 多数元素

https://leetcode-cn.com/problems/majority-element/

摩尔投票法
声明2个变量: 当前的多数元素, 计数器
count 为 0 更新当前多数元素
如果当前值和当前的多数元素相同, count 自增 1, 否则自减 1

 /*
    摩尔投票法
     */
    public int majorityElement(int[] nums) {
       int result = 0;
       int count = 0;
        for (int num : nums) {
            if (count == 0) {
                result = num;
            }
            count += (result == num) ? 1 : -1;
        }
        return result;
    }
上一篇:IE8兼容性经验小结


下一篇:Python: PS 图像调整--明度调整