一、题目
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
输入
输入一个整数
输出
输出True或者False
二、例子
示例1：
输入：
8
输出：
True
示例2
输入：
7
输出：
False
三、方法一
解析
如果n=2x （n是自然数）那么一定满足以下条件：
1.恒有 n & (n - 1) == 0:
- 当n符合条件时，也就是当为复数时n的二进制开头为1，并且其余为0
- 当n符合条件时,n-1的二进制开头为0，并且其余都为1
2.一定满足 n > 0
因此，通过 n > 0 且 n & (n - 1) == 0 即可判定是否满足 n = 2x
| 2X
|
n |
n-1 |
n & (n - 1) |
| 20
|
0001 |
0000 |
(0001) & (0000) == 0 |
| 21
|
0010 |
0001 |
(0010) & (0001) == 0 |
| 22
|
1000 |
0011 |
(0100) & (0011) == 0 |
| 23
|
1000 |
0011 |
(1000) & (0111) == 0 |
| … |
… |
… |
… |
代码
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and n & (n - 1) == 0
作者：jyd
链接：https://leetcode.cn/problems/power-of-two/solution/power-of-two-er-jin-zhi-ji-jian-by-jyd/
来源：力扣（LeetCode）
四、方法二
解析
计算n的二进制的’1’的个数：
只有一个1说明是二的幂级数
例如：
0b10000为二的幂级数
0b10001``0b10011等都不可能是二的幂级数
注：bin() 返回一个整数 int 或者长整数 long int 的二进制表示。
代码
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return bin(n).count('1') == 1 if n > 0 else False
作者：JonnyHuang
链接：https://leetcode.cn/problems/power-of-two/solution/python3-yi-xing-dai-ma-ji-bai-99-by-jonn-0me7/
来源：力扣（LeetCode）
