递归
递归
给你一个整数 n
,请你判断该整数是否是 2 的幂次方。
1 | 如果一个数是2的n次幂,那么,这个数换算成二进制,一定是最左边是1,其他位是0的形式 比如4,它的二进制是100,8的二进制是1000 n-1的二进制,一定是n的每一位取反,也就是1变成0,0变成1 比如7的二进制是0111,3的二进制是011 |
1 | var isPowerOfTwo = function(n) { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 寻觅~流光!
评论