LeetCode 231. Power of Two

题意：判断一个整数是否为2的次幂。
解题：是2的次幂的整数为：1、2、4、8、16...其二进制表示都是1000...，n-1的二进制表示为0111.....将n于n-1使用按位与(&)操作，看结果是否为0即可判断。
复杂度：时间复杂度：O(1),空间复杂度：O(1)。

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