LeetCode（25）4的幂（简单）

问题描述：

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

代码：

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

值得注意的：

问题要求是整数 因此4的负数次幂就不考虑在内

其次是4的幂次方一定满足是2的幂次方

n一定满足模3余1

当三个条件同时满足就可以确定其为4的幂次方。