算法题：2 的幂

leetcode 地址：2 的幂

---

1. 思路

首先我们要找到 2 的不同幂次的数的特征，比如：

• 2 是 10
• 4 是 100
• 8 是 1000

找到规律后，参考 算法题：位 1 的个数 里面用到的那个去除低位 0 的方法。

2. 代码

➥ JavaScript

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function (n) {
  if (n <= 0) return false
  return ((n & (n - 1)) === 0)
};

3. 结果