0169. 多数元素

[utterances-bot]

0169. 多数元素 | 算法通关手册

169. 多数元素 # 标签：数组、哈希表、分治、计数、排序 难度：简单 题目大意 # 描述：给定一个大小为 $n$ 的数组 nums。 要求：返回其中相同元素个数最多的元

https://algo.itcharge.cn/Solutions/0100-0199/majority-element/

[c2io]

        max = 0
        max_index = -1
        for num in numDict:
            if numDict[num] > max:
                max = numDict[num]
                max_index = num
        return max_index

not working when nums all smaller than 0, just use return max(numDict, key=numDict.get)

[itcharge]

        max = 0
        max_index = -1
        for num in numDict:
            if numDict[num] > max:
                max = numDict[num]
                max_index = num
        return max_index

not working when nums all smaller than 0, just use return max(numDict, key=numDict.get)

已更新初始化 max 为 float('-inf')

[changdq]

这里题目转述有点问题，原题的众数是次数大于n/2的数，不是出现最多次数的数。次数最多的数归并过程的第2条会有问题

[YangYishe]

题目转述有问题，导致采用了较复杂的解法。实际解决很容易：
"""
核心思路：如果nums存在一个子数组，其中元素a的数量与元素b的数量一致，将该数组去掉，对求取该数组的众数的结果，没有影响（不需要考虑a或b是不是众数）
"""

    res=0
    count=0
    for num in nums:
        if count==0:
            res=num
            count=1
        elif res==num:
            count+=1
        else:
            count-=1

    return res

[Russell1900]

你这不是题解中的boyer-moore投票么... 但是貌似你的解释有和它真正的原理相差甚远...