算法打卡12

题目链接： https://leetcode.cn/problems/majority-element/

官方题解：https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/

看到题目的第一想法：
最开始想到用哈希表统计每个数字出现的次数，找到次数大于 n/2 的元素就行，觉得这样写起来简单直接。
实现过程中遇到的困难：
哈希表的写法虽然简单，但不满足进阶要求的 O (1) 空间复杂度。一开始没想到摩尔投票法，对如何在不额外开空间的情况下找到多数元素没思路，卡在了如何用 “抵消” 的思路解决问题上。
今日收获心得：
学会了摩尔投票法，理解了 “多数元素在相互抵消后一定会保留下来” 的核心逻辑，掌握了时间 O (n)、空间 O (1) 的高效解法，也明白了算法优化的魅力，学会了跳出常规思路去思考更巧妙的方法。

代码如下：