leedcode 2的幂

最新推荐文章于 2022-04-25 15:23:57 发布

原创最新推荐文章于 2022-04-25 15:23:57 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

leedcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的方法，通过编写一个函数来判断任意整数是否可以表示为2的幂次方。该函数首先检查数字是否等于1，如果是则直接返回真；如果数字小于等于0，则返回假。接着，只要数字大于1，就不断除以2并检查余数是否为0，直到找到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 1:
            return True
        if n <= 0:
            return False
        while n > 1:
            if n % 2 == 0:
                n = n / 2
            else:
                return False
        return True