1、循环
class Solution:
def isPowerOfThree(self, n: int) -> bool:
# 循环
res = n
if res<=0:
return False
while res>1:
if res%3==0: #是否为3的倍数
res = res//3
else:
return False
return True
2、最大数整除
class Solution:
def isPowerOfThree(self, n: int) -> bool:
# 循环
res = n
if res<=0:
return False
else
return 1162261467 % n == 0 # 判断是否能被给定范围内的最大3的幂数 3^19 整除
3、其他