[python语法巩固][leetcode326][Power of Three]

题目大意：

让你判断一个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 ，应该是最简单的了。