class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
2的幂以二进制的方式写出来，必定只有一个1，n按位与上n-1作用是消除二进制的最后一个1，如果是二的幂结果就是0，再除掉小于等于0的情况即可。