【LeetCode每日刷题】一行代码实现《2的幂》

一、题目

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

输入

输入一个整数

输出

输出True或者False

二、例子

示例1：
输入：

8

输出：

True

示例2
输入：

7

输出：

False

三、方法一

解析

如果n=2^x （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 = 2^x

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）