剑指offer 数组中出现次数超过一半的数字

题目描述：
给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

示例1

输入：[1,2,3,2,2,2,5,4,2]
返回值：2

解题思路：
哈希表
出现次数最多的元素大于 n/2 次，所以可以用哈希表来快速统计每个元素出现的次数
1、使用哈希映射来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。
2、用一个循环遍历数组 nums 并将数组中的每个元素加入哈希映射中。在添加到哈希表中时判断该数字出现的次数是否大于 n/2，是则直接返回该数字，否则继续遍历

Python代码实现：

class Solution:
    def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
        # write code here
        if not numbers:
            return None
        if len(numbers)==1:
            return numbers[0]
        # 哈希表
        for i in numbers:
            if i not in set:
                set[i]=1
            else:
                set[i]+=1
                if set[i]>(len(numbers)/2):
                    return i
        return None