326. 3的幂

数学方法

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n<=0: return False
        m=math.log(n,3)
        return True if abs(m-round(m))<1e-10 else False

取对数，然后取整，判断误差是否小于1e-10
这里被精度卡了好几次。。
还有就是不能用int取整，会直接取得整数位，应该用round带有四舍五入的取整

迭代

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

3 的幂应该是n个3相乘起来的数，如果n能够被3整除，则一直整除3，如果不能，那么只有两种情况，一种是n和1相近，第二种是n不和1相近

递归

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n<1: return False
        if n%3==0:
            return self.isPowerOfThree(n/3)
        return True if abs(n-1)<1e-10 else False

大同小异

---

后序

python 直接返回n==1 也可以，帮我们直接比较精度了。。

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

下面是官方题解
https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/

有时候自己费劲心思想出来的方法还没有普通的方法好用