巧解数学问题-05

题目：判断一个数字是否是 3 的次方。

题解：找出数字 n 是否是数字 b 的幂的一个简单方法是，n%3 只要余数为 0，就一直将 n 除以 b。

class Solution {
    public boolean isPowerOfThree(int n) {
    if(n<1){
        return false;
    }

    while(n%3==0){
        n/=3;
    }
    return n==1;
    }
}