leetcode之Power of Four

howtogetout

于 2016-06-09 00:01:25 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode math four power

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/51615930

本文介绍了一种通过计算对数和指数的方法来判断一个给定的整数是否可以表示为4的幂。该方法首先检查数字是否大于零，然后使用对数函数计算其对数，并将结果转换为整数后再次计算指数，最后比较计算结果与原始数字是否相等。

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

采用的思路是求对数然后求指数的方法来验证。

import math
class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0:
            return False
        if 4 ** int(math.log(num, 4)) == num:
            return True
        else:
            return False