Given an integer, write a function to determine if it is a power of two.
下面是我在网上看到的一种方面,利用了2幂次方的特点
如果是power of two, 则2进制表达中,有且仅有一个1. 可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断 N & (N-1) 是否为0.
class Solution {
public:
bool isPowerOfTwo(int n)
{
if(n>0 && (n&(n-1))==0)
{
return true;
}
else
{
return false;
}
}
};
更直接的方法:
class Solution {
public:
bool isPowerOfTwo(int n)
{
if(n<=0) //等于0 一定要带上,不然如果n是0,那么while 循环就将进入死循环。
return false;
while(n%2 == 0)
{
n = n/2;
}
return n==1;
}
};