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;
}
提交结果如下: