Q:Explain what the following code does: ((n & (n-1)) == 0).
A: 其作用是判断n是否为0 或者是2的整数幂
因为如果n为2的m次幂的话,那么其二进制表示中只有第m位为1,其余全部为0(从0位开始)
Q:Explain what the following code does: ((n & (n-1)) == 0).
A: 其作用是判断n是否为0 或者是2的整数幂
因为如果n为2的m次幂的话,那么其二进制表示中只有第m位为1,其余全部为0(从0位开始)