342. 4的幂

链接：https://leetcode-cn.com/problems/power-of-four/

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true
示例 2:

输入: 5
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

首先用判断是否为2的幂的方法来保证该数的二进制中只有一个1，然后观察到为4的幂的数的二进制中1的位置为奇数位，如1(001),4(100),16(10000),64(1000000)，所以我们将该数与01010101010101010101010101010101，16进制为0xaaaaaaaa的数进行与运算，如果两者运算后不为0，说明1的位置在奇数位，是4的幂。

class Solution {
public:
    bool isPowerOfFour(int num) {
      
        if(num > 0 && (num & (num - 1)) == 0)
        {
            if((num & 0x55555555) == 0) return false;
            return true;
        }

        return false;
    }
};