Leetcode_326_Power of Three

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;
        }
    }
};