[LeetCode][C++]3的幂

3的幂

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

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

示例 2:
输入: 0
输出: false

示例 3:
输入: 9
输出: true

示例 4:
输入: 45
输出: false

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

---

思路：

1. 先的出在类型内最大的3的幂。
2. 然后判断能不能被n整除。

代码：

class Solution {
public:
    bool isPowerOfThree(int n) {
        
        if(n<=0)   //很重要
            return false;
        //找出3的幂最大的数，然后判断其能不能被n整除
        int power=log(0x7FFFFFFF)/log(3);
        int max_3power=pow(3,power);
        
        return max_3power%n? false:true;               
    }
};

结果：

参考链接：
[1] yansj_sc：【leetcode】3的幂