Power of Three

给一个数n, 看是不是3的倍数. 我看答案里有3^19…这个解法, 可以不用loop. 有点玄幻, 学了也没用, 面试根本想不起来..

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n < 0)
            return false;
        if(n == 0)
            return false;
        while(n != 1) {
            if(n % 3 != 0)
                return false;
            n /= 3;
        }
        return true;
    }
}