231. Power of Two

问题描述

解决方案

位运算

class Solution {
public:
    bool isPowerOfTwo(int n) {   
            return n>0&&!(n&(n-1));  
    }
};

bitset

class Solution {
public:
    bool isPowerOfTwo(int n) { 
        if(n>0)
        {
            bitset<sizeof(int)*8> b(n);
            if(b.count()==1) 
                return true;
        }
        return false;
    }
};