标签：
我的思路很简单，就是这样：
bool check(int n)
{
while (n != 2) {
if (n % 2 != 0) {
return false;
}
n /= 2;
}
return true;
}
bool isPowerOfTwo(int n)
{
if (n == 0){
return false;
}
if (n == 1){
return true;
}
return check(n);
}
因为我都是自学，所以算法啥的我觉得这肯定不是最快的方法，果然我在另外一些博客里看到这样的方法：
bool isPowerOfTwo(int n)
{
if (n <= 0){
return false;
}
return (n & n - 1) == 0;
}
不禁感慨这个世界上果然只有两种程序员，懂二进制的和不懂二进制的。
标签：
原文地址：http://www.cnblogs.com/wuOverflow/p/4690105.html
