class Solution {
    public boolean isPowerOfFour(int num) {
        return (num > 0) && ((num & (num - 1)) == 0) && ((num & 0xaaaaaaaa) == 0);
    }
}
这道题的价值在于如何判断一个数字的binary是1开头, 后面全是0? 就是那个num & (num - 1) == 0.

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