自学内容网 自学内容网

【LeetCode Hot 100】169. 多数元素

【LeetCode Hot 100】169. 多数元素

摩尔投票

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        votes = 0
        for num in nums:
            if votes == 0:
                x = num
                votes += 1
            else:
                if x == num:
                    votes += 1
                else:
                    votes -= 1
        return x 
        # 此题的前提是必有众数,所以无论众数是-1还是+1,都可以把其他数字抵消掉,并且众数能活到最后,此题关于众数的定义是超过数组的一半,所以众数有且只有一个。

原文地址:https://blog.csdn.net/ioranger/article/details/142307487

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!