leetcode Power of Two 判断是否是二的幂

判断一个数是否是二的幂，有个小坑，会出现小于等于0得数，加个判断就行了，利用位运算，二的幂为100......00，和n - 1（011.....11）相与得0，为0的话是二的幂，不为0则不是。多利用位运算的特点，比如编程之美中判断一个数二进制有多少个一，速度最快的是位运算，一直x & (x - 1)。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)
        return false;
        return !(n & (n - 1));
    }
};