力扣第169题-多数元素

题目
链接

题解

class Solution {
    // 摩尔投票算法
    public int majorityElement(int[] nums) {
        // 票数
        int count = 0;
        // 候选人
        Integer curr = null;
        for (int i : nums) {
            // 票数为0更换候选人
            if (count == 0) {
                curr = i;
            }
            // 相同加票，不同减票
            count += ((curr == i) ? 1 : -1);
        }
        return curr;
    }
}