3的幂

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

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

解答：递归和循环比较简单，略过。不使用循环递归的话可以使用求对数操作，弱是3的幂次方，则求以3为底的对数为整数。

class Solution {
public:
    bool isPowerOfThree(int n) {
        // 求对数
        double result = log10(n)/log10(3.0);
        if(int(result)-result==0)
            return true;
        else
            return false;
    }
};

解法2：直接求出int型整数最大的3的幂次方，若n为3的幂次方，则该最大数可以整除n

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<=0)
            return false;
        int max3Power = pow(3, int(log10(0x7fffffff)/log10(3)));
        if(max3Power%n==0)
            return true;
        else
            return false;
    }
};