231.2的幂

Split_token

于 2021-12-04 18:49:26 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：矩阵线性代数

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/121719898

java 专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了一个简单的算法，通过检查正整数n与(n-1)按位与运算的结果是否为0，来确定该数是否为2的幂。这种方法对于快速验证2的幂次方具有高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}