题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
时间限制:1秒;空间限制:32768K
解题思路
将n循环移位后与1进行按位与运算,累加输出结果。
Python代码:
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
result = 0
for i in range(32):
result += (n>>i) & 1
return result