326.3-的幂.py

#
# @lc app=leetcode.cn id=326 lang=python3
#
# [326] 3 的幂
#
# https://leetcode.cn/problems/power-of-three/description/
#
# algorithms
# Easy (50.66%)
# Likes:    254
# Dislikes: 0
# Total Accepted:    166.2K
# Total Submissions: 328K
# 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:
    def isPowerOfThree(self, n: int) -> bool:
            # return n > 0 and 1162261467 % n == 0
        power_list = [1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467]
        return n in power_list
# @lc code=end