LeetCode 题解：231. 2 的幂，位运算取二进制中最右边的 1，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/power-of-two/



解题思路：



1. 只有大于0的数才可以是2的幂

2. 2的幂在二进制中满足条件：一个1后跟n个0，例如8=00001000。

3. 如果不是2的幂，其二进制中有不止一个1，例如6=00000110。

4. 因此只需要判断二进制是否满足条件一个1后跟n个0即可，判断方法如下：

* 以n=8为例，8的二进制为00001000，-8的二进制为11111000，8 & -8 = 00001000等于8。

* 以n=6为例，6的二进制为00000110，-6的二进制为11111010，6 & -6 = 00000010不等于6。

* 以n=7为例，7的二进制为00000111，-7的二进制为11111001，7 & -7 = 00000001不等于7。

* 因此要判断n是否2的幂，只需判断(n & -n) === n即可。如需查看更详细的分析，请看官方题解。



/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function (n) {
  // 判断n大于0，且满足(n & -n) === n。
  return n > 0 && (n & -n) === n;
};