题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
【剑指offer】二进制中1的个数（python）
思路：n&(n-1)位运算可以将n的位级表示中最低的那一位1置0。不断将1设置为0，直到n为0。
负数时注意补码转换。
补码：设某负数X，则X+X（反）= 0xFFFFFFFF，所以X+X（反）+1 = 0，可以得出 0 - X = X（反）+ 1这里 0 - X即定义为负数X的补码，这样，计算机在进行X-Y运算时实际可用X+Y（补）代替，硬件角度只需实现加法电路即可。同样的道理，0-X（补）=X（补）（反）+1 = X，即已知负数补码只需对其各位取反加一即可得到原码。
# -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here # 注意负数的补码转换 cnt = 0 if n < 0: n &= 0xffffffff while n: cnt += 1 n &= (n-1) return cnt