`
fxly0401
  • 浏览: 151395 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

阅读更多
算法:如何用一个语句判断一个整数是不是二的整数次幂?

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

注:!(x & (x-1))可判断非0整数是否是2的整数次幂,加上x && 可判断0.
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics