输入一个整数,输出该数二进制表示中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)])
本文标题:二进制中1的个数
本文链接:https://www.haomeiwen.com/subject/zjhyrctx.html
网友评论