Leetcode 342. Power of Four 4的幂_java 给定一个整数,写一个函数来检查它是否为4的幂。例1: 输入:16 输出:true 例2-优快云博客

本文介绍了一种高效判断一个整数是否为4的幂的方法。通过检查该数是否为2的幂，并进一步验证其二进制表示的特定位是否全为0，实现了O(1)的时间和空间复杂度。

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

题目：

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时，返回 true 。当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？

解题思路：

如果一个数是4的幂，首先隐含的一个条件就是这个数一定是2的幂，相关博客可以参考Leetcode 231. Power of Two 2的幂。然后我们看看如果一个数是4的幂，它的二进制表示还有什么规律：

1	0000001
4	0000100
16	0010000
64	1000000

可以发现在2的幂的规律的基础上，增加了一个条件，那就是二进制表示的偶数位是一定为0的。

算法的时间复杂度和空间复杂度都为O(1)。

代码实现：

class Solution {
    public boolean isPowerOfFour(int num) {

        boolean result = num > 0;

        // 确定是2的幂
        result = result && (num & (num - 1)) == 0;

        // 确定是4的幂
        result = result && (num & 0xaaaaaaaa) == 0;

        return result;
    }
}