php判断给定的整数是否是2的幂_第六十七天——第六十七题（3的幂）

今天是12月26日，一个伟大的日子，大家可以去查一查~

第六十七天——第六十七题（3的幂）

看题目！

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true
示例 2:

示例2：

输入: 0
输出: false
示例 3:

示例3：

输入: 9
输出: true
示例 4:

示例4：

输入: 45
输出: false

python解答——循环：

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

python解答——递归：

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n > 0 and (n == 1 or (n % 3 == 0 and self.isPowerOfThree(n // 3)))

python解答：

这个还是比较简单的，可以多看看递归的答案。