leedcode

递归写法：

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        # 如果 n 等于 1，则直接返回 True
        if n == 1:
            return True
        # 如果 n 等于 0，则直接返回 False
        if n == 0:
            return False
        # 调用 calpower 函数来检查是否为 2 的幂
        return self.calpower(n)

    def calpower(self, n):
        # 如果 n 不能被 2 整除，则直接返回 False
        if n % 2 != 0:
            return False
        # 如果 n 等于 2，则直接返回 True
        if n == 2:
            return True
        # 继续递归调用 calpower 函数，检查 n//2 是否为 2 的幂
        return self.calpower(n // 2)

位运算：

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        # 检查 n 是否大于 0，并且 n 与 (n - 1) 的按位与操作结果是否等于 0
        # 如果 n 是正数，并且 n 和 (n - 1) 的按位与操作结果为 0，说明 n 只有一个 1，即 n 是 2 的幂
        return n > 0 and n & (n - 1) == 0