LintCode-简单 1294.3的幂

 

1294. 3的幂

 

给定一个整数，判断它是否为3的幂。

样例

样例1

输入: n = 0
输出: False

样例2

输入: n = 9
输出: True

挑战

能否不用循环/递归实现？

public class Solution {
    /**
     * @param n: an integer
     * @return: if n is a power of three
     */
    public boolean isPowerOfThree(int n) {
        // Write your code here
        return (n>0 && Math.pow(3,19)%n == 0);
    }
}