Power of Two

wode701

于 2015-10-13 09:54:35 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wode701/article/details/49094331

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文提供了一种简单高效的算法用于判断给定整数是否为2的幂次方。通过迭代除以2的方式，如果最终结果为1，则说明该数是2的幂次方。

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

地址：点击打开链接

这里判断是否为2的幂函数，想到最传统的方法来判断，逐层计算，得到结果

（实际上有更好的方法，只是我暂时还想不到）

答案：

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