欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

如何用一个语句判断一个整数是不是二的整数次幂?

程序员文章站 2022-05-21 17:10:42
...
算法:如何用一个语句判断一个整数是不是二的整数次幂?

int ispow2(int x) {
    return x && !(x & (x-1));
}

注:!(x & (x-1))可判断非0整数是否是2的整数次幂,加上x && 可判断0.
相关标签: 算法