题目描述：

给出一个整数，写一个函数来确定这个数是不是3的一个幂。

后续挑战：

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

 

题目分析：

既然不使用循环或者递归，那我可要抖机灵了

如果某个数n为3的幂 ，则k=log3^N

代码思路：

首先求出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