位运算————2的幂

注意：

整数包括负数，别忘了负数！

2的幂肯定是大于等于1的，所以，负数全部false！！

方法1：

2的幂说明用二进制表示的时候，只有一个1。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        bitset<32> res(n);
        if(res.count()==1) return true;
        else return false;
    }
};

方法二：

利用与操作，若一个数n是2的幂次方，则2进制表达式一定为某一位为1，其余为0。则n-1则会变成后面的数全部变成1，原来1的位置变成0

例子：n=16的2进制（000010000），则n-1=15的二进制（00001111），则(n&n-1)=0。

注意：位运算优先级低于加减运算符。所有是先加减再与的，不用加括号了。

注意：等于==优先级是高于位运算符的，所以要在==之前加括号！！

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        if((n&n-1)==0) return true;//注意运算符的优先级
        else return false;
    }
};