题意：判断一个整数是否为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));
}
};
