传入一个整数n，判断它是不是3的次方数。
暴力：
循环或者递归（递归还得用空间）
public boolean isPowerOfThree(int n) {
if (n == 1) {
return true;
}
if (n < 3) {
return false;
}
// int 除法会舍去除不尽的，除不尽就被当作除尽了
double num = n * 1.0;
while (num > 3) {
num = num / 3;
}
if (num % 3 != 0) {
return false;
} else {
return true;
}
}
牛逼且能看懂的方法：（O(1)时间）
3^19 = 1162261467
3^20 = 3486784401 （超出了int的范围）
public boolean isPowerOfThree(int n) {
if (n < 0) {
return false;
}
double MAX = Math.pow(3, 19);
return MAX % n == 0;
}
其他的方法根本看不懂，数学太差，但是还是放上来，作为以后学习用
链接：https://discuss.leetcode.com/topic/33536/a-summary-of-all-solutions-new-method-included-at-15-30pm-jan-8th/2
public boolean isPowerOfThree(int n) {
return (Math.log10(n) / Math.log10(3)) % 1 == 0;
}
