Given an integer,write a function to determine if it is a power of two.
要求答题者判断一个整型是否是2的幂次方。
设整数n为2的幂次方,n的二进制表示为01000.....,
n-1的二进制表示为00111...
有且仅当n为2的幂次方时n&(n-1)时才为0
=>
bool isPowerOfTwo(int n) {
return (n>0)?!(n&(n-1)):0;
}
本文介绍了一种简单的方法来判断一个整数是否为2的幂次方。通过观察整数及其减一后的二进制表示,可以得出只有当两者进行按位与运算结果为0时,该整数才是2的幂次方。文章提供了一个简洁的函数实现这一判断。
Given an integer,write a function to determine if it is a power of two.
要求答题者判断一个整型是否是2的幂次方。
设整数n为2的幂次方,n的二进制表示为01000.....,
n-1的二进制表示为00111...
有且仅当n为2的幂次方时n&(n-1)时才为0
=>
bool isPowerOfTwo(int n) {
return (n>0)?!(n&(n-1)):0;
}
您可能感兴趣的与本文相关的镜像
Qwen-Image-Edit-2509
Qwen-Image-Edit-2509 是阿里巴巴通义千问团队于2025年9月发布的最新图像编辑AI模型,主要支持多图编辑,包括“人物+人物”、“人物+商品”等组合玩法

被折叠的 条评论
为什么被折叠?