class Solution(object):
def hammingWeight(self, n):
return bin(n).count("1")
直接调用python自带的bin()函数,可以返回一个整数的二进制字符串。
如实例中(n 为 00000000000000000000000000001011),直接print(n) 返回 11;而bin(n)返回“0b1101"。其中,二进制字符串以0b开头。
.count() 为字符串的方法。直接返回字符串内该元素的个数。如, a = "abca", a.count("a")返回2。
第一次接触位运算就了解到这,二刷可以补充优化方法,收工!