231. Power of Two

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

判断一个整型数据是不是2的乘幂。

2的乘幂的特点是二进制表示中只有一个1，比如4（0100），利用这个特点将该数减1（0011）再与自身（0100）相与结果应该是0，而非2乘幂则不具备该特性。

bool isPowerOfTwo(int n) {
    if(n>0)
    {
       return !(n&(n-1)); 
    }
    else
    return false;
}

提交结果如下：