[leetCode]326. 3的幂

题目

链接：https://leetcode-cn.com/problems/power-of-three

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

循环迭代

如果n能被3整除，则继续除3，如果最后n==1说明，n是3的幂

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

数学方法

换底公式，如果n是3的幂，那么$lo{g}_{3}n$一定是整数

class Solution {
    public boolean isPowerOfThree(int n) {
        double ret = Math.log10(n) / Math.log10(3);
        return ret - (int)ret == 0;
    }
}

整数限制

从题中可知输入的n为Integer类型，因此Integer范围内3的幂的最大值为 $3^{19}=1162261467$，因为3是一个素数因此$3^{19}$的因数只能是$3^1,3^2...3^{19}$,所以只需要用$3^{19}/n$判断余数是否为0即可，如果余数为0则n为3的幂

public class Solution {
    public boolean isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
}