Tencent 31 elementos más

Tencent 31 elementos más leetcode169

Dada una matriz de tamaño n, encuentre la mayoría de los elementos. La mayoría de los elementos se refieren a elementos que ocurren más de ⌊ n / 2 ⌋ en la matriz.

Puede suponer que la matriz no está vacía, y siempre habrá una mayoría de elementos en una matriz determinada.

Ejemplo 1:

Entrada: [3,2,3]
Salida: 3
Ejemplo 2:

Entrada: [2,2,1,1,1,2,2]
Salida: 2

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        ##两两相抵消，剩下对就是那个出现次数大于 ⌊ n/2 ⌋ 的元素。
        res=nums[0]
        res_count=0
        for x in nums:
            if res_count==0 or x==res:
                res=x
                res_count+=1
            else:
                res_count-=1#遇到不一样的数，相当于要把之前那个数的计数count值减一
        return res