题目大意：

让你判断一个int是否为3的幂;

最简单的思路

C++

class Solution {

public:

    bool isPowerOfThree(int n) {

        for(long long i=1;i<=n;i=i*3LL)

        {

            if(i==n) return true;

        }

        return false;

    }

};

Python

第一种写法…很低效..因为不会类似C++的for..

class Solution(object):

    def isPowerOfThree(self, n):

        """

        :type n: int

        :rtype: bool

        """

        for x in range(30):

            if 3**x==n:

                return True;

        return False;

第二种写法 类似C++的，但是只用用while实现

Python的缩进真是让人理解不能 空格TAP混用不行??????

需要修改Sublime的设置

class Solution(object):

    def isPowerOfThree(self, n):

        x=1;

        while x <= n:

            if x==n :

                return True;

            x=x*3;

        return False;

sublime设置

sublime 默认是tab 缩进，修改成4个空格缩进 “首选项” —>”设置–更多” —>’”特定的语法–用户”

添加如下内容 点击(此处)折叠或打开 {

“tab_size”: 4,

“translate_tabs_to_spaces”: true }

要求不准用循环

1.利用对数函数，再判断是否为整数。

C++

精度误差要控制的很细 1e-10才能过，这样的程序速度快，但是存在一定误差。

注意取整的时候要加一个0.5才是 四舍五入！！！刘书上说过。

class Solution {

public:

    bool static isPowerOfThree(int n) {

        double a=log(n)/log(3);

        printf("%lf\n",a);

        int b=(int)(a+0.5);

        printf("%d\n",b);

        if(abs(a-b)<1e-10) return true;

        else return false ;

    }

};

Python

round(val,位数) 四舍五入

Python 中math.log() 接收到0会报错

class Solution(object):

    def isPowerOfThree(self, n):

        if n>0:

            a=math.log(n)/math.log(3.0);

        else :

            a=0.5;

        b=round(a,0)

        if abs(a-b)<1e-10:

            return True;

        else:

            return False;

终极想法

还有一种想法就是Python打表 switch ，应该是最简单的了。