二进制中1的个数
2019-07-27 本文已影响0人
znf
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:整数的范围为(-232----232-1)
位移运算 左移乘2,右移除2
class Solution:
def NumberOf1(self,n):
return sum([(n>>i&1) for i in range(0,32)])
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:整数的范围为(-232----232-1)
位移运算 左移乘2,右移除2
class Solution:
def NumberOf1(self,n):
return sum([(n>>i&1) for i in range(0,32)])