[LeetCode] #342 4的幂

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

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

输入：n = 16

输出：true

类似题目：[LeetCode] #326 3的幂、[LeetCode] #231 2 的幂

2的幂可以位运算，3的幂的解法都是通用的

4的幂可以先确认是否为2的幂，再进一步判断

确认是2的幂后，判断二进制中1的位置是否为偶数位（最低位为0位）

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

确认是2的幂后，判断除以3的余数是否为1

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

知识点：无

总结：无