Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
题意:判断一个数是否为3的幂
思路:解决了2的幂以为这个题也很简单,一直取余除三就行,但是看了看提议要求尽量不用递归和循环,所以就想用公式log3(n) = log(n)/log(3),看是否为整数
坑:在c++中使用log函数是以e为地的,提交了之后WA了,看了看disscuss说用log会有精度问题,然后又改,改成了log10,AC了。
收获:
1、disscuss是一个好地方,很多坑别人都已经才过了,可以看看前人的经验
2、modf的使用,把一个double分为小数和整数部分。
cplusplus.com的例子
/* modf example */
#include <stdio.h> /* printf */
#include <math.h> /* modf */
int main ()
{
double param, fractpart, intpart;
param = 3.14159265;
fractpart = modf (param , &intpart);
printf ("%f = %f + %f \n", param, intpart, fractpart);
return 0;
}
Output:
3.141593 = 3.000000 + 0.141593
代码:
class Solution {
public:
bool isPowerOfThree(int n) {
if(n == 0) return false;
double ans = (log10(n)/log10(3));
double x;
if(modf(ans,&x) == (double)0)
{
return true;
}
else
{
return false;
}
}
};