leetcode 326. 3的幂

题目描述：

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

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

解题：

1. 使用循环或递归方法简单，思路是 从1开始乘3 or 从n开始除以3，但时间复杂度较高；

2.使用对数，以3为底的对数： log3（n）结果为整数则为3的幂；

对数方法：

class Solution {
public:
    bool isPowerOfThree(int n) {
        double res = log10(n) / log10(3);
        return (res - int(res))== 0 ? true : false;
    }
};

注意： c++提供的log函数有以e为底与以10为底两种，这里使用以10为底函数。如果使用以e为底的log函数在转换int时会出现精度丢失的情况（n为243时，res == 5， int（res）== 4, 关于double转整数精度丢失的原因参考：https://blog.csdn.net/cai870808/article/details/24907853）。