计算二进制整数中有多少个1 判断是否为2的n次幂

判断是否为2的n次幂

x & （x-1）== 0 ==> x是2的n次幂

计算二进制整数中有多少个1

while( x>0 )

{

num++;

x = x & (x-1)

}