Java

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<=0) return false;
        while(n>1)
        {
            if(n==n/2*2)
            n=n/2;
            else
            return false;
        }
        return true;
    }
}

Javascript

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function(n) {
        if(n<=0) return false;
        while(n>1)
        {
            if(n%2===0)
            n=n/2;
            else
            return false;
        }
        return true;
};

最優(yōu)解，利用了2的次方的二進(jìn)制標(biāo)識(shí)只有一個(gè)1的特性

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