给定一个整数,写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶:

你能不使用循环或者递归来完成本题吗?

思路

循环/3看最后是不是等于1就好了

代码

class Solution(object):
def isPowerOfThree(self, n):
"""
:type n: int
:rtype: bool
"""
while n > 1 and n % 3 == 0:
n /= 3
return n==1

进阶

题目最后说不使用循环和递归,那就使用log函数,见注释

class Solution(object):
def isPowerOfThree(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0:
return False
else:
s = str(math.log(n,3))
if s[-2] == '.': #如果是3的幂那么一定是x.0格式的,也就是转换为字符串之后s[-2]一定为.
return True
else:
return False
05-11 16:12