标签：思路 lse sel display ons 分享 return mat c++
给出一个整数，写一个函数来确定这个数是不是3的一个幂。
后续挑战：
你能不使用循环或者递归完成本题吗？
既然不使用循环或者递归，那我可要抖机灵了
如果某个数n为3的幂 ，则k=log3N
代码思路：
首先求出int范围最大的3的幂 Max3
如果n为3的幂，则Max3必定能整除n
so，直接上代码
C++版：
class Solution { public: bool isPowerOfThree(int n) { if(n<=0)return false; const int maxint=0x7fffffff; int k=log(maxint)/log(3); int b3=pow(3,k); return (b3%n==0); } };
Python版：
class Solution: def isPowerOfThree(self, n): """ :type n: int :rtype: bool """ if n <= 0: return False maxint = 0x7fffffff k=math.log(maxint)//math.log(3) b3=3**k return (b3%n)==0
标签：思路 lse sel display ons 分享 return mat c++
原文地址：https://www.cnblogs.com/qflyue/p/8973907.html
