326. Power of Three

1.递归

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

2.数学方法： 任何一个3的x次方一定能被int型里最大的3的x次方整除，如下所示：

2^19 = 1162261467  < Integer.MAX_VALUE <  3^20 

public class Solution {    public boolean isPowerOfThree(int n) {        if(n<=0) return false;        return (1162261467 % n) == 0 ;    }}