利用(x&x-1)
把一个整数减去1,再和原整数做与运算,会把该整数的最右边一个1变为0,那么一个整数的二进制中有多少个1,就可以进行多少次这样的操作。
public static int(NumberOflSolution3(int n)
{
int count = 0;
while(n>0)
{
count++;
n=(n-1)& n;
}
return count;
}
利用(x&x-1)
把一个整数减去1,再和原整数做与运算,会把该整数的最右边一个1变为0,那么一个整数的二进制中有多少个1,就可以进行多少次这样的操作。
public static int(NumberOflSolution3(int n)
{
int count = 0;
while(n>0)
{
count++;
n=(n-1)& n;
}
return count;
}