leetcod326 - Power of Three

题目：

Given an integer n, return true if it is a power of three. Otherwise, return false.
An integer n is a power of three, if there exists an integer x such that n == 3x.

这道题没啥说的，就是看n是不是3的x次方，质量不高。

class Solution {
public:
    bool isPowerOfThree(int n)
    {
        if(n <= 0)return false;
        if(n == 1)return true;
        long long sum = 1;
        for(auto i= 1; i<= n; i++)
        {
            sum *= 3;
            if(sum == n)return true;
            if(sum > n)break;          
        }
        return false;
    }
};