leetcode-3的幂

326. 3 的幂

题解:

要判断一个整数是否是3的幂次方,我们可以使用循环或递归的方法。首先,我们需要处理一些特殊情况,例如当n为0时,返回false;当n为1时,返回true。然后,我们可以通过不断地将n除以3来判断它是否是3的幂次方。如果在某一步中,n不能被3整除,那么n就不是3的幂次方。如果n最终变为1,那么它就是3的幂次方。

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

你可能感兴趣的:(leetcode)