Leetcode Top100:多数元素

class Solution(object):
    def majorityElement(self, nums):
        dict={}
        if len(nums)==1:
            return nums[0]
        for i in range(len(nums)):
            name_list=list(dict.keys())
            if nums[i] not in name_list:
                dict[nums[i]]=1
            else:
                dict[nums[i]]=dict[nums[i]]+1
                if dict[nums[i]]>(len(nums)/2):
                    return nums[i]