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