231. Power of Two

最新推荐文章于 2024-11-01 00:30:00 发布

原创最新推荐文章于 2024-11-01 00:30:00 发布 · 201 阅读

CC 4.0 BY-SA版权

文章标签：

402 篇文章

订阅专栏

50 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一个整数是否为2的幂次。通过检查整数的二进制表示中1的个数或者利用位运算特性，可以高效地完成这一任务。

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

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

判断一个数是不是2的次幂，从bit入手。如果是2的次幂，那么这个数的二进制形式里只有1个1，其余都是0。在java里有专门的函数来统计一个数二进制里的1：Java.lang.Integer.bitCount()。代码如下：

public class Solution {
    public boolean isPowerOfTwo(int n) {
        return (n > 0 && Integer.bitCount(n) == 1);
    }
}

不想用现成的API，可以考虑下面的思路，（n & n-1）== 0，同样可以判断二进制里是不是只有1个1：

public class Solution {
    public boolean isPowerOfTwo(int n) {
        return ((n & (n - 1)) == 0 && n > 0);
    }
}