2 的 幂，力扣231题

运用位运算：

方法一：

若 n = 2^x且 x 为自然数（即 n 为 2 的幂），则一定满足以下条件：

(1) 恒有 n & (n - 1) == 0，这是因为：
        nnn 二进制最高位为 111，其余所有位为 000；
        n−1n - 1n−1 二进制最高位为 000，其余所有位为 111；

(2)一定满足 n > 0。

因此，通过 n > 0 且 n & (n - 1) == 0 即可判定是否满足n = 2^x。

2^x	n	n-1	n & (n-1)
2^0	0001	0000	0
2^1	0010	0001	0
2^2	0100	0011	0
2^3	1000	0111	0

力扣231题：

class Solution {

public:

    bool isPowerOfTwo(int n) {

        return n > 0 && (n & (n - 1)) == 0;

    }

};

方法二：

同时

n > 0 && (n & -n) == n;

也能判断。