【每日leetcode】3的幂

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

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

思路：

正常的思路是不停地去除以 3，看最后的迭代商是否为 1。这种思路的代码使用到了循环，逼格不够高。

这里取巧的方法 用到了数论的知识：3 的幂次的质因子只有 3。

题目要求输入的是 int 类型，正数范围是 0 - 231，在此范围中允许的最大的 3 的次方数为 319 = 1162261467 ，那么只要看这个数能否被 n 整除即可。
方法一：

class Solution {
    public boolean isPowerOfThree(int n) {
         return n > 0 && 1162261467 % n == 0;
    }
}

方法二：
利用换底公式
判断$lo{g}_3^n$是否是整数

class Solution {
public:
    bool isPowerOfThree(int n) {
        double tem = log10(n) / log10(3.0);
    if (int(tem) - tem == 0) // 判断一个数是否为整数的做法，值得学习
      return true;
    else
      return false;

    }
};