326.3-的幂.py

#
# @lc app=leetcode.cn id=326 lang=python3
#
# [326] 3 的幂
#
# https://leetcode.cn/problems/power-of-three/description/
#
# algorithms
# Easy (51.33%)
# Likes:    328
# Dislikes: 0
# Total Accepted:    235.2K
# Total Submissions: 458.2K
# Testcase Example:  '27'
#
# 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
# 
# 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x
# 
# 
# 
# 示例 1：
# 
# 
# 输入：n = 27
# 输出：true
# 
# 
# 示例 2：
# 
# 
# 输入：n = 0
# 输出：false
# 
# 
# 示例 3：
# 
# 
# 输入：n = 9
# 输出：true
# 
# 
# 示例 4：
# 
# 
# 输入：n = 45
# 输出：false
# 
# 
# 
# 
# 提示：
# 
# 
# -2^31 <= n <= 2^31 - 1
# 
# 
# 
# 
# 进阶：你能不使用循环或者递归来完成本题吗？
# 
#

# @lc code=start
class Solution:
    """
    n < 1 时，直接返回 False 
    n % 3 == 0 时，n 除以 3
    n == 1 时，返回 True
    """ 
    def isPowerOfThree(self, n: int) -> bool:
        while n > 1 and n % 3 == 0:
            n /= 3
        return n == 1
# @lc code=end