第12天 | 算法打卡：169. 多数元素

一、题目理解

给定长度为 n 的数组，找出出现次数大于 n/2的多数元素；
题目保证：数组非空、一定存在合法多数元素。

第12天 多数元素
今日任务：169. 多数元素 尝试多种解法，提交第二周学习小结
题意：
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
题目链接：https://leetcode.cn/problems/majority-element/
官方题解：https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/

解法3：摩尔投票法

核心思路：

1. 候选数 + 票数，票数为0时更换候选；

2. 遇到相同数票数+1，不同数票数-1；

3. 因一定存在多数元素，最终候选即为答案。