最好的方式:
思想:一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
int NumberOf1(int n)
{
int count = 0;
while(n != 0)
{
count++:
n = (n - 1) & n;
}
return count;
}
最好的方式:
思想:一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
int NumberOf1(int n)
{
int count = 0;
while(n != 0)
{
count++:
n = (n - 1) & n;
}
return count;
}