新颖的解法,使得该题目运用到了二进制的位运算符。先了解一下位运算符!
此题便很好的发挥了位运算符&的特点,怎么想呢?这样:二进制数均是由0和1构成,当输入的参数X不等于0时,我们使用该参数X与(X-1)做&运算,运算结果如下图,可见,由于X与X-1的二进制变化是发生在X为1最后一位,即X-1在此处以后的位置均发生了改变,&运算后发现比X最后面少了一个1,因此,此时,记录一次,然后循环往复,直至X为0,记录的次数即为X中1的个数。
class Solution
{
public int NumberOf1(int n)
{
// write code here
//设二进制初始时1的个数为0个
int x = 0;
while(n!=0)
{
x++;
//&为二进制取位符
n=n&(n-1);
}
return x;
}
}
哇,题目一开始觉得很烦人,但代码就这么点,真的很不甘心是吗?哈哈。。