【简单算法】42. 3的幂

题目：

给出一个整数，写一个函数来确定这个数是不是3的一个幂。

后续挑战：
你能不使用循环或者递归完成本题吗？

致谢：
特别感谢 @dietpepsi 添加了此问题并且创建了所有的测试用例。

解题思路：

拿到本题，首先想到的是用循环解决该问题，实际提交代码后，超时。后来参考相关答案给出的结果，确实非常精简。

即如果该数能被3的n次方的最大整数整除，被该数即为3的幂。

 3的n次方32位的最大整数为1162261467。

代码实现：

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