231. Power of Two

判定一个数是否为2的幂，方法很多

方法一：位操作 

若n为2的幂，必有n&(n-1)==0

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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

方法二：可以用迭代余除的方法

if(n==0) return false;
while(n%2==0) n/=2;
return (n==1);

方法三：递归，本质还是余除

 return n>0 && (n==1 || (n%2==0 && isPowerOfTwo(n/2))); 

方法四：int类型中，2的最大幂为1073741824

所以，有如下判定方法：

 return n>0 && (1073741824 % n == 0);