231. 2 的幂

231. 2 的幂

非正数的整数和0一定不是2的幂

正数的整数中只有2进制只有一个1才是2的幂

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        return (n & (n - 1)) == 0; // 也可以使用 n & (-n) == n，因为-n在计算机中表示为取反再加一
    }
};