【leetcode 简单】第三十九题 求众数

2018-08-17 09:47:50来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

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

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

示例 1:

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

示例 2:

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


class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        get_value = collections.Counter(nums)
        max =0
        tmp=''
        for i in get_value:
            if  max < get_value[i]:
                max = get_value[i]
                tmp =i
        return tmp

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:鬼才排行榜第一名,利用硬件与Python自制智能监控系统

下一篇:Python 常见的错误类型和继承关系