231. 2的幂

题目链接：

方法一、二进制表示

一个数 $n$ 是 $2$ 的幂，当且仅当 $n$ 是正整数，并且$n$ 的二进制表示中仅包含 $1$ 个 $1$。

因此我们可以考虑使用位运算，将 $n$ 的二进制表示中最低位的那个 $1$ 提取出来，再判断剩余的数值是否为 $0$ 即可。下面介绍两种常见的与「二进制表示中最低位」相关的位运算技巧。

1.1 $n$ & $(n-1)$

该位运算技巧可以直接将$n$ 二进制表示的最低位 $1$ 移除. 因此，如果 $n$ 是正整数并且 $n$ & $(n-1)=0$，那么 $n$ 就是 $2$ 的幂。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
};

1.2 $n$ & $(-n)$

该位运算技巧可以直接获取 $n$ 二进制表示的最低位的 $1$。 因此，如果 $n$ 是正整数并且 $n$ & $(-n)=n$，那么 $n$ 就是 $2$ 的幂。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & -n) == n;
    }
};

方法二、判断是否为最大 $2$ 的幂的约数

在题目给定的 $32$ 位有符号整数的范围内，最大的 $2$ 的幂为 $2^{30}=1073741824$。我们只需要判断 $n$ 是否是 $2^{30}$的约数即可。

class Solution {
private:
    static constexpr int BIG = 1 << 30;

public:
    bool isPowerOfTwo(int n) {
        return n > 0 && BIG % n == 0;
    }
};