LintCode 142. O(1)时间检测2的幂次 JavaScript算法

描述

用 O(1) 时间检测整数 n 是否是 2 的幂次。

说明

O(1) 时间复杂度

样例

- Example 1:
	Input: 4
	Output: true


- Example 2:
	Input:  5
	Output: false

通过Math.pow()函数计算2的v次幂，之后判断是否与输入的数相等，v<55是因为数据不大于32位

checkPowerOf2 = function (n) {
    v=0
    while(v<55){
        if(Math.pow(2,v) == n) return true
        v++
    }
    return false
}

运行结果