326. 3的幂

给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false

整数 n 3 的幂次方需满足:存在整数 x 使得 n == 3x

提示:

  • -231 <= n <= 231 - 1

试除法

将n不断除以3,直到 n==1 ,如果n无法被3整除则说明n不是3的幂。

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