【LeetCode】Power of Two(2的幂)

1000sakura

于 2019-04-27 17:16:11 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 数学位运算 LeetCode 文章标签： LeetCode 数据结构与算法位运算二进制数学

本文链接：https://blog.youkuaiyun.com/ecysakura/article/details/89604129

83 篇文章

订阅专栏

83 篇文章

订阅专栏

65 篇文章

订阅专栏

本文介绍了一种使用位运算判断一个整数是否为2的幂次方的方法。通过检查整数n及其减1后的值进行按位与操作，若结果为0且n大于0，则该数为2的幂次方。提供了LeetCode第231题的解题思路及代码实现。

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

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:
输入: 1
输出: true
解释: 20 = 1
示例 2:
输入: 16
输出: true
解释: 24 = 16
示例 3:
输入: 218
输出: false

位运算，2 的幂次方的二进制为 1000...000，减去 1 之后变为 111...111。然后取并就行了。

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

也可以 (n & -n) == n 或是 (1<<30) % n == 0 来判断。