2021-04-27

最新推荐文章于 2024-09-27 15:30:00 发布

Barrett-Feilong

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量47

点赞数

本文链接：https://blog.csdn.net/weixin_50096533/article/details/116211095

版权

众数 Python 数组计数算法元素频率

关键词由CSDN通过智能技术生成

def majorityElement(nums):
    count = 0
    res = 0
    for i in nums:
        if count == 0:
            res = i
        if i == res:
            count = count + 1
        else:
            count = count - 1
    return res

# 这方法只有在众数过半的时候才能用，不然很可能选不出最多的那个数。。

# 示例 1:
# 输入: [3,2,3]
# 输出: 3
# 示例 2:
# 输入: [2,2,1,1,1,2,2]
# 输出: 2