判断是否是2的次方
将一个2的幂次方数表示成二进制数,发现它是100000...,如果将这个数减一,那个1会变成0,0会变成1
因此这个数与其减一后的数进行与运算结果为0.
最快速的方法:
(number & number - 1) == 0
1000
& 0111
-------
0000
计算这个数是2的几次幂
int log2(ll a) {
int count = 0;
while (1) {
if (a >>= 1)
count++;
else
break;
}
return count;
}