文章讲述了如何编写一个Python代码，通过检查整数n是否满足(n-1)对2取余的结果为0来判断它是否是2的幂次方。给出示例并介绍了初始错误思路，最终提供了Solution类中的isPowerOfTwo方法实现。
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
题解：首先想到一个数是2的幂，那么一定能被2整除。我一开始的思路就是用n对2取余，但肯定不对，难道12也是2的幂？？
所以换种思路
说到底还是数学，代码不难
那么代码如下：
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and n & (n - 1) == 0
看懂就好。周末愉快
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
