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;
    }

标签：count,nums,int,元素,num,result,LeetCode,169
来源： https://blog.csdn.net/u012745499/article/details/122785007