leetcode169 求众数

最新推荐文章于 2019-09-28 10:26:56 发布

CommissarMa

最新推荐文章于 2019-09-28 10:26:56 发布

阅读量114

点赞数

分类专栏：算法面试题

本文链接：https://blog.csdn.net/u012343179/article/details/90182397

版权

算法面试题专栏收录该内容

94 篇文章 1 订阅

订阅专栏

思路：一种思路是进行排序，另一种是哈希表。

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        d={}
        temp_max=0
        temp_max_num=None
        for num in nums:
            if d.get(num)!=None:
                d[num]+=1
                if d[num]>=n/2+1:
                    return num
                elif d[num]>temp_max:
                    temp_max=d[num]
                    temp_max_num=num
            else:
                d[num]=1
                if d[num]>temp_max:
                    temp_max=d[num]
                    temp_max_num=num
        return temp_max_num