DataStructure/Math
Power of Three
ND Paul Kim
2018. 11. 15. 23:52
Given an integer, write a function to determine if it is a power of three.
Example 1:
Input: 27 Output: true
Example 2:
Input: 0 Output: false
Example 3:
Input: 9 Output: true
Example 4:
Input: 45 Output: false
Follow up:
Could you do it without using any loop / recursion?
My solution:
class Solution:
def isPowerOfThree(self, n):
"""
:type n: int
:rtype: bool
"""
if n == 0:
return False
while n % 3 == 0:
n = n // 3
if n * 3 == 3:
return True
return False