文巾解题 326. 3的幂

Posted 2021-10-12 UQI-LIUWJ

1 题目描述

2 解题思路

2.1 循环递归

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if(n<=0):
            return False
        while(n%3==0):
            n=n//3
        return(n==1)

 2.2  3^20的约数

思路和文巾解题 231. 2的幂_UQI-LIUWJ的博客-CSDN博客 2.5 一致

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if(n<=0):
            return False
        max_3=math.pow(3,20)
        if(max_3 % n==0):
            return True
        return False