判断一个整数时候为2的整数幂,可以使用“与”的方法。
可以知道,2的二进制数为10,4的二进制数为100(4 = 2 * 2,即将二进制数10左移一位。)
则:
若X为2的n次幂,n为整数,则X的二进制数为10左移 ( n - 1 )位。
判断 X & (X - 1),如果结果为0,则是2的整次幂
注:转载请注明出处~
判断一个整数时候为2的整数幂,可以使用“与”的方法。
可以知道,2的二进制数为10,4的二进制数为100(4 = 2 * 2,即将二进制数10左移一位。)
则:
若X为2的n次幂,n为整数,则X的二进制数为10左移 ( n - 1 )位。
判断 X & (X - 1),如果结果为0,则是2的整次幂
注:转载请注明出处~