给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16 输出：true
示例 2：
输入：n = 5 输出：false
示例 3：
输入：n = 1 输出：true
提示：
-231 <= n <= 231 - 1
思路：
如果是4的幂,那么一定是2的幂
n&(n-1)判断是不是2的幂，是2的幂需要满足二进制表示中只能有一个1
如果是4的幂，那么二进制表示中一定只有一个1，并且1只能在偶数位上
构造一个10101010.....(共32位)判断1是否在偶数位上，写作十六进制 0xaaaaaaaa
和n相与就能判断出是不是符合条件
二进制技巧：
1、n & (n - 1)
可以把最低位的1移除，如果n & (n - 1)==0则表示n是2的幂
2、n&(-n)
可以获取最低位的1
代码：
class Solution {
public:
bool isPowerOfFour(int n) {
return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
}
};
