Python 中补码表示

《剑指offer》中有一道题：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

如果不是负数很好解决，用到如下技巧即可

n = n & (n-1)
即可把一个二进制数(此处的n)中最后一个1去掉。
过程如下： 比如 n = 3的时候，一般数都是用32位补码表示，此处为了解释上述公式，没有扩展为32位。
当 n = 3时候 其二进制为 0b11
n & (n-1) => 0b11 & 0b10 = 0b10所以去掉了原数字（n)中的最后一位1
所以代码可以写成如下格式：
def mian(n):
	count = 0
	while n:
		count += 1
		n = n & (n-1)
	return count

但是这只是针对n为正数的情况下，如果n为负数， 就会出错，因为n-1已经不是上述过程分析的那样了。

然而python的补码表示跟C/C++不一样
如
>>>bin(-2) 
>>>'-0b10'
没有32位之分
因此所以要变成32位补码的形式，只需如下处理（补码表示如下，负数的补码为 其原码去反加1， 符号位为1）
如 -2
原码：0000 0000 0000 0000 0000 0000 0000 0010
补码：1111 1111 1111 1111 1111 1111 1111 1110
只需要执行 n = n & 0xffffffff
即可得到n的补码表示
>>>bin(-2 & 0xfffffff)
>>>'0b11111111111111111111111111111110'
所以上述代码添加如下行即可
def mian(n):
	count = 0
	# if n < 0
	if n < 0:
		n = n & 0xffffffff
	while n:
		count += 1
		n = n & (n-1)
	return count