231. Power of Two（LeetCode）

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

 

Subscribe to see which companies asked this question.

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

 

class Solution {
public:
    bool isPowerOfTwo(int n) {
        bitset<64> bs(n);
        if(bs.count()==1)
        return true;
        else
        return false;
    }
};