[leetcode] 326. Power of Three

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

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<=0 || n==2) return false;
        while(n>2)
        {
            if(n%3 != 0) return false;
            n/=3;
        }
        return (n!=2);
    }
};