Java231. 2 的幂（简单）

Candy_Rainbow_

于 2021-11-15 11:43:59 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/Candy_Rainbow_/article/details/121331503

118 篇文章

订阅专栏

本文探讨了如何通过二进制操作判断一个整数是否为2的幂。核心思想是利用按位与运算符(&)检查幂次特征。非正数和(n&n-1)不等于0的情况会返回false，其余符合条件的返回true。代码实现了一个名为Solution的类的方法isPowerOfTwo()。

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

思想：

运用a & b运算，将a，b转成二进制数，然后对每个位置取与运算，得到结果

2的幂都会出现这样的情况，例如：

8： 1000

7： 0111

8&7:0000

所以会出现 (n & n-1) == 0

1.n是非正数，返回false

2.判断是否(n & n-1) == 0，是返回true

3.其余返回false

class Solution {
    public boolean isPowerOfTwo(int n) {
    if(n<=0) return false; 
    if((n&n-1)==0) return true; 
    return false;
    }
}