算法训练Day10 | LeetCode 169 多数元素

题目链接

https://leetcode.cn/problems/majority-element/?envType=study-plan-v2&envId=top-interview-150

思路

这个题是非常经典的可以运用摩尔投票法的题，在这里我推荐一个up的视频，链接我贴在下方了

【算法】摩尔投票法_哔哩哔哩_bilibili

这里我就不过多赘述了，他讲的已经非常好了

代码

class Solution {
    //摩尔投票法
    public int majorityElement(int[] nums) {
        int count = 0;
        int res = 0;
        
        for (int num : nums) {
            //换候选人
            if (count == 0) {
                res = num;
            }
            count += (num == res) ? 1 : -1;    //相同就得票，不同则抵消
        }
        return res;
    }
}