公式是: n & ( n - 1), 如果等于0,说明是,否则,说明不是
原理是:2的n次方的数,转换成2进制只有最高位是1,其他低位都是0,必然:2的二进制是10,4的二进制是100,8的二进制是1000
对n-1后,需要从高位借1,高位变0,低位全变1,比如1的二进制是1, 3的二进制是11, 7的二进制是111
做与操作以后,如果是2的n次方,则结果为0
公式是: n & ( n - 1), 如果等于0,说明是,否则,说明不是
原理是:2的n次方的数,转换成2进制只有最高位是1,其他低位都是0,必然:2的二进制是10,4的二进制是100,8的二进制是1000
对n-1后,需要从高位借1,高位变0,低位全变1,比如1的二进制是1, 3的二进制是11, 7的二进制是111
做与操作以后,如果是2的n次方,则结果为0