所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。
class Solution:
def isPowerOfThree(self, n):
"""
:type n: int
:rtype: bool
"""
# Approach #2 低效的循环
# if n :
# while n % 3 == 0:
# n /= 3
# return n == 1
# return False
# Approach #3 2**31 = 2147483648
return n > 0 and 1162261467 % n == 0
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。