如何用一个语句判断一个整数是不是二的整数次幂？
程序员文章站
2022-05-21 17:10:48
...
算法：如何用一个语句判断一个整数是不是二的整数次幂？
int ispow2(int x) {
return x && !(x & (x-1));
}
注：!(x & (x-1))可判断非0整数是否是2的整数次幂，加上x && 可判断0.
int ispow2(int x) {
return x && !(x & (x-1));
}
注：!(x & (x-1))可判断非0整数是否是2的整数次幂，加上x && 可判断0.