int func(int x)
{
int cnt = 0;
while(x)
{
x = x & ( x - 1 );
cnt++;
}
return cnt;
}
该方法的时间复杂度是O(m)。
x=x&(x-1)还可以快速判断x是不是2^n。当x为unsigned类型的变量,且其值为2的n次幂的时候,结果为零。
int func(int x)
{
int cnt = 0;
while(x)
{
x = x & ( x - 1 );
cnt++;
}
return cnt;
}
该方法的时间复杂度是O(m)。