题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
限制：1 <= 数组长度 <= 50000
使用Counter统计数字和对应出现的个数，然后遍历得到的字典，找到value大于长度的一半的数字即可。
class Solution:
def majorityElement(self, nums: List[int]) -> int:
if nums == []: return 0
d = Counter(nums)
for k, v in d.items():
if v > len(nums) // 2:
return k
return 0
