携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第8天，点击查看活动详情
一、题目描述：
342. 4的幂 - 力扣（LeetCode） (leetcode-cn.com)
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16
输出：true
示例 2：
输入：n = 5
输出：false
示例 3：
输入：n = 1
输出：true
提示：
- -2^31 <= n <= 2^31 - 1
进阶：你能不使用循环或者递归来完成本题吗？
二、思路分析：
最简单的还是递归
当 n == 1 时，一定是 4 的幂，返回 true；
当 n > 1 时，若当前的 n 是 4 的幂，则对 n % 4 的值一定为 0，此时 n /= 4 直到最后，n 的值会变成 1，此时返回 true；
若循环过程中某个 n 的值 n % 4!=0，则说明 n 一定不是 4 的幂，此时返回 false。
但是往往这种简单的题目还是有技巧可循的，位运算可以帮助我们理解，我们知道4的幂次方一定是2的幂次方，那么首先最后一位一定是0，其次如果是2的幂不是4的幂，那么一定可以换算成4^n * 2的情况，这时候与3取余一定是2，否则一定是1，代码如下：
三、AC 代码：
class Solution {
public boolean isPowerOfFour(int n) {
while (n > 0) {
if (n == 1) return true;
if (n % 4 == 0) n /= 4;
else return false;
}
return false;
}
}
四、总结：
所谓幂简单来说，就是一个数的自身乘积，即能被底数完美整除的数。 而对数正是幂的相对的东西 因此，基于概念 判断一个数是否是某个数的幂，便可以解决了
范文参考：
