一.解法

https://leetcode-cn.com/problems/power-of-two/
要点：位运算
一开始用C++，想法是不断除以二直到1，同时每次取2的余数，如果途中余数出现了1说明不是。
后来参考题解位运算，明白了2的幂的充要条件是n>0 && n&(n-1)==0，java和Python用了位运算方法。

二.Python实现

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
       return (n>0) and (n&(n-1))==0

三.C++实现

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int last;
        if(n<=0) return false;
        while(n!=1){
            last=n%2;
            if(last==1) return false;
            n=n/2;
            }

        return true;

    }
};

四.java实现

class Solution {
    public boolean isPowerOfTwo(int n) {
        if ((n>0) && (n&(n-1))==0) return true;
        return false;
    }
}