leetcode342python 4的幂

最新推荐文章于 2021-05-31 16:52:07 发布

IT_job

最新推荐文章于 2021-05-31 16:52:07 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/IT_job/article/details/80391794

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个Python函数，用于判断一个32位有符号整数是否为4的幂次方。提供了两种实现方法：一种使用循环进行除法操作；另一种利用数学对数函数实现，无需循环。

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

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时，返回 true 。当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？

python第一版

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        while num>0:
            if num%4==0:
                num/=4
            else: 
                break
        return True if num==1 else False

python进阶版

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num<=0:
            return False
        return True if pow(4,int(math.log(num,4)))==num else False  #使用log函数实现,记住加int