[326][简单] 3的幂

题目描述

326. 3的幂

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

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

示例 1：

输入：n = 27
输出：true

示例 2：

输入：n = 0
输出：false

示例 3：

输入：n = 9
输出：true

示例 4：

输入：n = 45
输出：false

提示：

• -231 <= n <= 231 - 1

进阶：

你能不使用循环或者递归来完成本题吗？

解题思路

循环

从1开始, 乘以3得到新数字, 再将这个新数字乘以3, 这么循环下去, 得到的数字序列都是3的幂. 那么在判断n是否是3的幂时, 如果n能被3整除, 且整除后得到的数字仍然能被3整除, 那么n一定是3的幂.

所以循环的思路, 就是判断n是否能被3整除:

• 如果可以被整除, 将n更新为n / 3, 继续循环

  • 特殊情况是如果n为0, 在判断整除时会通过, 但0不是3的幂. 这种特殊情况会导致0 / 3 = 0进入死循环, 需要特殊处理

• 如果不能被整除, 说明n不是3的幂

  • 但如果此时的n已经是1了, 说明发生了n / n = 1的情况, 由于循环中一直除以3, 相当于n就是3的幂

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n == 0:
            return False

        while n % 3 == 0:
            n = n / 3

        return n == 1