位运算 - 判断一个数是不是 4 的 n 次方

最新推荐文章于 2025-02-18 09:36:19 发布

原创最新推荐文章于 2025-02-18 09:36:19 发布 · 368 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #leetcode #算法

收录于

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

这篇博客介绍了如何使用Java解决LeetCode上的342题——判断一个整数是否为4的幂。提供了三种解决方案，分别是递归法和两种位运算方法。递归法通过不断将数字除以4来检查；位运算方法利用了4的幂在二进制表示中只有一个1的特性进行判断。

1.题目

LeetCode: 342. 4的幂

【easy】

2.解题

方法一：递归法

java：

class Solution {
    public boolean isPowerOfFour(int n) {
        if (n == 1) return true;
        return n > 0 && isPowerOfFour(n / 4) && (n % 4) == 0;
    }
}

方法二：位运算

java：

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

方法三：位运算

java：

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