[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;
            }
        }
    }
};