Python实现"3的幂"的两种方法

最新推荐文章于 2024-08-03 15:52:31 发布

求兵

最新推荐文章于 2024-08-03 15:52:31 发布

阅读量5.7k

点赞数 2

分类专栏： Algorithms

本文链接：https://blog.csdn.net/qiubingcsdn/article/details/82928195

版权

Algorithms 专栏收录该内容

106 篇文章 5 订阅

订阅专栏

给定一个整数，写一个函数判断它是否是3的幂

Example 1:
Input: 27
Output: true
Example 2:
Input: 0
Output: false
Example 3:
Input: 9
Output: true
Example 4:
Input: 45
Output: false

进阶：

你能不适用循环或者迭代完成这个题么？

1：累除3

循环

def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 0:
            return False
        while n % 3 == 0:
            n //= 3
        return n == 1

递归

def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 0:
            return False
        if n == 1:
            return True
        if n % 3 == 0:
            return self.isPowerOfThree(n // 3)
        else:
            return False

2：round()+math.log()方法（参考他人）

def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        return 3 ** round(math.log(n, 3)) == n

类似方法（参考他人）

def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        sum = 3 ** 100
        return sum % n == 0

算法题来自：https://leetcode-cn.com/problems/power-of-three/description/