leetcode(25)-----2的幂

原题链接点击进入
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

---

Python代码实现：
1.循环

class Solution:
    def isPowerOfTwo(self, n):
        if n <= 0:
            return False
        while n % 2 == 0:
            n //= 2
        return n == 1

2.递归

class Solution:
    def isPowerOfTwo(self, n):
        if n <= 0:
            return False
        elif n == 1:
            return True
        elif n % 2 != 0:
            return False
        return self.isPowerOfTwo(n // 2)