原题链接:https://leetcode-cn.com/problems/power-of-two/
解题思路:
- 只有大于0的数才可以是2的幂
- 2的幂在二进制中满足条件:一个1后跟n个0,例如
8=00001000。
- 如果不是2的幂,其二进制中有不止一个1,例如
6=00000110。
- 因此只需要判断二进制是否满足条件一个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;
};