https://leetcode.com/problems/power-of-three/#/description
要求不用循环和递归判断一个数字是否是3的次方。
思路:3^19=1162261467,用1162261467 % 这个数字,如果没有余数,说明是3的次方~
public class Solution {
public boolean isPowerOfThree(int n) {
return (n > 0 && n <= 1162261467 && 1162261467 % n == 0);
}
}