• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

leetcode-python-3的幂

开发技术 开发技术 6小时前 3次浏览

1)递归/循环,时间复杂度较高,重复计算

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        #递归
        if n == 0:
            return False
        if n == 1:
            return True
        if (n / 3 )== 1 :
            return True
        if n % 3 != 0:
            return False
        n = n//3
        return self.isPowerOfThree(n)

leetcode-python-3的幂

2)

  • 你能不使用循环或者递归来完成本题吗?
  • import math
    class Solution:
        def isPowerOfThree(self, n: int) -> bool:
           
            if n == 0 or n < 0:
                return False
            return (math.log10(n) / math.log10(3)) % 1 == 0

     

leetcode-python-3的幂

 


程序员灯塔
转载请注明原文链接:leetcode-python-3的幂
喜欢 (0)