Marzo de 191. El número de bits 1

class Solution:
    def hammingWeight(self, n: int) -> int:

        #将整数转化为二进制
        res = 0 
        while n>0:
            res+=(n%2)
            n = n//2
        return res

        #n&n-1会把最后一个1变为0
        ret = 0
        while n:
            n &= n - 1
            ret += 1
        return ret

        return bin(n).count('1')
  •  El método de convertir enteros a binarios, contando el número de unos
  •  Utilice n & n-1 para cambiar el último dígito a 1 para contar el número de unos
  •  Utilice la API bin (n) para convertir directamente números enteros en cadenas binarias y contar el número de 1

Supongo que te gusta

Origin blog.csdn.net/weixin_37724529/article/details/115074326
Recomendado
Clasificación