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;
};
最優(yōu)解纪他，利用了2的次方的二進(jìn)制標(biāo)識(shí)只有一個(gè)1的特性
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<=0) return false;
return !(n&(n-1));
}
};
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
