int型整数中2进制中含有1的个数。

int func(x) 
{ 
int countx =0; 
while(x) 
{ 
countx ++; 
x = x&(x-1); 
} 
return countx; 
}

解释下思路:

1.任何一个数字表示成2进制后，都可以用以下形式表示

[x]1[0]

其中1为最末尾的非0值(也就是1),[x]表示任意数字,[0]表示任意个0

2.当x - 1 时,其实是将最末尾的[x]1[0] - 1 变为了 [x]0[1]

[x]1[0]  & [x]0[1] == [x][0][0]

3.[x] 继续分解用1的方式分解.

4.循环1-3直到,整个2进制不在含有1.

 

所以统计的是数字在2进制中的个数.

 

转载于:https://www.cnblogs.com/dsdr/p/6080296.html