n 是正整数并且n&(n-1)=0,那么 n 就是 2 的幂
class Solution {
public boolean isPowerOfTwo(int n) {
// n 是正整数并且n&(n-1)=0,那么 n 就是 2 的幂
return n > 0 && (n & (n - 1)) == 0;
}
}
这篇博客介绍了一个简单的算法,通过检查正整数n与(n-1)按位与运算的结果是否为0,来确定该数是否为2的幂。这种方法对于快速验证2的幂次方具有高效性。
n 是正整数并且n&(n-1)=0,那么 n 就是 2 的幂
class Solution {
public boolean isPowerOfTwo(int n) {
// n 是正整数并且n&(n-1)=0,那么 n 就是 2 的幂
return n > 0 && (n & (n - 1)) == 0;
}
}
370
177
168

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