leetcode 10 python

最新推荐文章于 2022-02-13 10:03:35 发布

张沙包

最新推荐文章于 2022-02-13 10:03:35 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43201010/article/details/99660008

本文介绍了一种高效的方法来判断一个给定的整数是否可以表示为2的幂次方。通过使用除法和取余操作，算法能够准确地确定输入整数是否符合要求。此方法对于解决涉及幂次方运算的问题非常有用。

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

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n<1:
            return False
        if (n==1 or n==2):
            return True
        num,remainer=divmod(n,2)
        while (remainer==0):
            if (num==2):
                return True
            num,remainer=divmod(num,2)
        else :
             return False