输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
计算机中数据存储形式位二进制位,正数以原码形式存储,负数以补码形式存储。int类型数据,占4个字节,一个字节8位,所以int类型占32个二进制位。
对于负数求二进制位,需要先求出其对应的正数的二进制位。
比如:-5对应的正数5的二进制原码为,00000101 完整形式为00000000 00000000 00000000 00000101
-5对应的正数5的二进制反码为,11111010 完整形式为 11111111 11111111 11111111 11111010
-5对应的正数5的二进制补码=反码+1, 完整形式为 11111111 11111111 11111111 11111011
思路:
每次将32位的每一个位依次置为1,和n相与,如果结果为1,表示这个位置为1,否则为0。
class Solution {
public:
int NumberOf1(int n) {
int number=0;
int flag=1;
while(flag!=0)
{
if((n&flag)!=0)
{
number++;
}
flag=flag<<1;
}
return number;
}
};