博客探讨了在Python中如何计算整数二进制表示中1的个数，特别是负数的情况。通过与0xFFFFFFFF进行按位与操作确保负数得到正确的补码表示。介绍了三种方法：字符串统计、按位与操作以及利用n与n-1相与来统计1的个数。
题目描述：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
解答如下：
环境： python 2.7.3
正数的原码反码补码都一样
负数的补码是其对应正数的反码加1
这里需要弄清楚为什么python中负数需要和 0xFFFFFFFF 做与操作？
在计算机中，所有的数字都是使用补码存储起来的。由于Python没有位数这个概念，所以得到二进制表示需要多一点操作，即将位数限制在32位，通过和一个32位的全1数字按位与运算即可。对于正数来说，上面的按位与操作可以不做，因为正数的符号位为0，补码即原码，所以前面的数字全为0，按位与没有意义。但对于负数来说，直接bin(-1)是不能得到其补码的，而是得到了1的原码前面加上了负号，即-0b1。则通过和一个32位的全1数字按位与运算可得到其补码二进制表示对应的十进制数（按位与运算把符号位的1视为了数字）。
方法一：转换成字符串，然后统计1的个数。
class Solution:
最低0.47元/天 解锁文章
1588
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
