Java
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
while(n>1)
{
if(n==n/2*2)
n=n/2;
else
return false;
}
return true;
}
}
Javascript
/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfTwo = function(n) {
if(n<=0) return false;
while(n>1)
{
if(n%2===0)
n=n/2;
else
return false;
}
return true;
};
最优解，利用了2的次方的二进制标识只有一个1的特性
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<=0) return false;
return !(n&(n-1));
}
};
