【leetcode】231-power-of-two

problem

231-power-of-two

 solution1

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

solution2

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

 

 

 

参考

1. Leetcode_231-power-of-two;

完