class Solution {
public:
bool isPowerOfFour(int n) {
}
};
342. 4的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16 输出：true
示例 2：
输入：n = 5 输出：false
示例 3：
输入：n = 1 输出：true
提示：
-231 <= n <= 231 - 1
进阶：你能不使用循环或者递归来完成本题吗？
原站题解
python3 解法, 执行用时: 28 ms, 内存消耗: 14.8 MB, 提交时间: 2021-05-14 16:44:44
class Solution:
def isPowerOfFour(self, n: int) -> bool:
return n > 0 and n & (n-1) == 0 and n % 3 == 1