LeetCode用python实现求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

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

示例1：

输入: [3,2,3]
输出: 3

示例2：

输入: [2,2,1,1,1,2,2]
输出: 2

二、实现思路

1. 计算出每个数字出现的次数并存入字典
2. 遍历字典求出出现次数大于len(nums)//2

三、源码

# _*_ coding:utf-8 _*_
'''
    @author:xianyt
    @date:2018/
    @func:
    给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

    你可以假设数组是非空的，并且给定的数组总是存在众数。
'''
class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        count = {}
        for i in nums:
            if i in count.keys():
                count[i] += 1
            else:
                count[i] = 1
        n = len(nums)/2
        for key,value in count.items():
            if value >= n:
                return key
if __name__ == "__main__":
    solu = Solution()
    print(solu.majorityElement([3,2,3]))
    print(solu.majorityElement([2,2,1,1,1,2,2]))
    

四、扩展

提交完成之后看了一眼其他人的做法，才现在其实只要一步就可以。

审题:     给定的数组总是存在众数。而且众数是出现次数为nums//2

return sorted(nums)[len(nums)/2]