第十二天打卡 | 169.多数元素
题目链接：https://leetcode.cn/problems/majority-element/
官方题解：https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/
题目描述：
题目理解
给定一个大小为n的数组，找出其中出现次数大于⌊n/2⌋的元素（题目保证一定存在）。
示例：
[3,2,3]→ 输出3（出现次数 2 > 1）[2,2,1,1,1,2,2]→ 输出2（出现次数 4 > 3）
用哈希表统计每个数字出现的次数，返回次数大于n/2的元素。