leetcode -- Majority Element -- 简单，但是还有很多其他方法

https://leetcode.com/problems/majority-element/

import mathclass Solution(object):    def majorityElement(self, nums):        """        :type nums: List[int]        :rtype: int        """        mydict = {}        for x in nums:            if x in mydict:                mydict[x] += 1            else:                mydict[x] = 1        target = math.ceil(float(len(nums))/2)        for k,v in mydict.items():            if v >= target:                return k