递归

13123124124124124124

给你一个整数 n,请你判断该整数是否是 2 的幂次方。

1
如果一个数是2的n次幂,那么,这个数换算成二进制,一定是最左边是1,其他位是0的形式 比如4,它的二进制是100,8的二进制是1000 n-1的二进制,一定是n的每一位取反,也就是1变成0,0变成1 比如7的二进制是0111,3的二进制是011
1
2
3
var isPowerOfTwo = function(n) {
return n > 0 && (n & (n - 1)) === 0;
};