Leetcode.342 4的幂

给定一个整数，写一个函数来判断它是否是 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;
    }
};