题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
if n >= 0:
#对于正整数,将其转化成二进制数,然后求1的个数
return bin(n).count('1')
else:
#对于负数,将该数0xffffffff进行与运算,最后转化成二进制,然后求1的个数
return bin(n & 0xffffffff).count('1')