题目链接https://leetcode.cn/problems/majority-element/官方讲解https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/看到题目第一眼我直接想用哈希表计数统计每个数的出现次数超过数组长度一半就直接返回。写完后才发现题目有进阶要求需要O(1)的空间复杂度于是开始思考更优的解法。通过对着示例 [2,2,1,1,1,2,2] 手算模拟了好几遍摩尔投票的过程我才搞明白这个算法的原理。遇到的困难一开始摩尔投票的逻辑老搞混count什么时候归零、什么时候换候选数写代码的时候好几次条件写反了。还有数组长度为1的时候一开始没考虑到调试的时候直接报错了后来才补上的。