二进制中1的个数
解法一:
class Solution {
public:
int NumberOf1(int n) {
int i = 0;
int sum = 0;
while (i < 32)
{
if (n&(1 << i))
sum++;
i++;
}
return sum;
}
};
解法二:
class Solution {
public:
int NumberOf1(int n) {
int flag = 1;
int sum = 0;
while (flag)
{
if (n & flag)
sum++;
flag = flag << 1;
}
return sum;
}
};
解法三:
1)把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于把整数的二进制表示中最右边的1变成0.
2)0只有一个补码0000 0000,如果是这样,1000 0000就不会表示成-0的补码
补码1000 0000唯一的表示-128
在补码中用(-128)代替了(-0),所以补码的表示范围为: (-128~0~127)共256个.
class Solution {
public:
int NumberOf1(int n) {
int sum = 0;
while (n)
{
n = n & (n-1);
sum++;
}
return sum;
}
};