[LeetCode][JavaScript]Power of Two

Power of Two

Given an integer, write a function to determine if it is a power of two.

https://leetcode.com/problems/power-of-two/

二分。

2的整数次幂，要么开方后是整数(这个数也是2的整数次幂)，要么除以2之后再开方后是整数。继续递归判断开方后的结果直到碰到1或者2。

比如1024(2^10)，是由两个32(2^5)相乘；2048(2^11)，是由两个32(2^5)相乘，再乘以2。

/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfTwo = function(n) {
if(n < 1){
return false;
}else if(n === 2 || n === 1){
return true;
}else{
var sqrt = Math.sqrt(n);
if(sqrt === parseInt(sqrt)){
return isPowerOfTwo(sqrt);
}else{
n = n / 2;
sqrt = Math.sqrt(n);
if(sqrt === parseInt(sqrt)){
return isPowerOfTwo(sqrt);
}else{
return false;
}
}
}
};