Python 剑指offer【17】：数组中出现次数超过一半的个数

题目描述：

代码：

class Solution(object):
    def majorityElement(self, nums):
        #数组只有一个数据时直接返回
        if len(nums)==1:
            return nums[0]
        #字典存储列表数字出现的个数
        dict={}
        for i in nums:
            if i not in dict.keys():
                dict[i]=1
            else:
                dict[i]+=1
                if dict[i] > len(nums)/2:
                    return i