思路:在Python的整数变成机器位数是32位,我们对每一位都与1进行与运算,如果结果为1代表当前位置为1,我们加上1.
class Solution:
def NumberOf1(self, n):
# write code here
count = 0
for i in range(32):
count += (n >> i)&1
return count
思路:在Python的整数变成机器位数是32位,我们对每一位都与1进行与运算,如果结果为1代表当前位置为1,我们加上1.
class Solution:
def NumberOf1(self, n):
# write code here
count = 0
for i in range(32):
count += (n >> i)&1
return count