leetcode之power of three

题目：

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

解答：

一个数字如果可以由3的次方得到，首先这个数必须是正数，其次以log3(num)必定是正数

这样就可以不用循环就得到结果

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n <= 0)
            return false;
        return n == pow(3, round(log(n) / log(3)));
    }
};