342. 4的幂

Problem: 342. 4的幂

思路

4的幂一定是2的幂，而2的幂不一定是4的幂，可以先判断是否是2的幂。

解题过程

4的幂对3取模余数都为1。

复杂度

• 时间复杂度: $O(1)$
• 空间复杂度: $O(1)$

Code

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