剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

解题思路：

创建字典，遍历列表，如果列表中的值在字典的键中找不到，则添加进去，相应的值为1，如果能找到，则键对应的值+1。最后遍历字典，如果值大于列表长度的一半，则返回相应的键。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dic={}
        for i in range(len(nums)):
            if nums[i] not in dic.keys():
                dic[nums[i]]=1
            else:
                dic[nums[i]]+=1
        for k,v in dic.items():
            if v>len(nums)/2:
                return k