一、问题描述
输入一个整数X,统计其二进制形式中1的个数。
二、思路分析
粗略一看,似乎应该把X转化成二进制形式,然后遍历统计其中1的个数,但是这种方法首先转换二进制就很麻烦,然后还需要遍历统计。
三、更巧妙的方法——利用位运算符&
public int calculateNum(int x)
{
int countx = 0; //标志,保存有多少个一
while (x!=0)
{
countx++;
x = x & (x - 1);//作用是每次循环把x的二进制中的最后一位1变成0
}
return countx;
}