第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不同数票数-13. 因一定存在多数元素最终候选即为答案。