目标
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4^x
示例 1：
输入：n = 16
输出：true示例 2：
输入：n = 5
输出：false示例 3：
输入：n = 1
输出：true说明：
- -2^31 <= n <= 2^31 - 1
进阶：你能不使用循环或者递归来完成本题吗？
思路
判断一个整数是否是 4 的幂。
参考 231.2的幂。
负数的二进制表示中前导零的个数为 0，而 4 的幂的前导零个数为奇数，恰好排除掉了负数。
代码
/**
* @date 2025-08-15 8:43
*/
public class IsPowerOfFour342 {
public boolean isPowerOfFour(int n) {
return (n & (n - 1)) == 0 && Integer.numberOfLeadingZeros(n) % 2 == 1;
}
}
性能
