算法训练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; } }