位运算 - 判断一个数是不是 4 的 n 次方

1.题目

LeetCode: 342. 4的幂

【easy】

2.解题

方法一：递归法

java：

class Solution {
    public boolean isPowerOfFour(int n) {
        if (n == 1) return true;
        return n > 0 && isPowerOfFour(n / 4) && (n % 4) == 0;
    }
}

方法二：位运算

java：

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

方法三：位运算

java：

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