输入一个整数,输出该数二进制表示中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