給定一個整數，寫一個函數來判斷它是否是 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;}
};
