3的幂

[PisecesPeng]

3的幂

给定一个整数, 写一个函数来判断它是否是'3'的幂次方.
如果是, 返回true; 否则, 返回false.

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

示例 1: 
输入: n = 27
输出: true

示例 2: 
输入: n = 0
输出: false

示例 3: 
输入: n = 9
输出: true

示例 4: 
输入: n = 45
输出: false

提示:

• -2^31 <= n <= 2^31 - 1

进阶:

• 你能不使用循环或者递归来完成本题吗？

题目地址: https://leetcode-cn.com/problems/power-of-three/

[PisecesPeng]

解题思路

• 初始化一个变量three, 需要为3的倍数;
• 在three超过入参大小之前, 保持倍数相乘. ps.设置为81的倍数是为了快速超过入参而折中的值;
• 超过入参后, 将three再循环除以3, 使其等于/小于入参;
• 如果入参为3的倍数, 那么其一定会和three相等;

代码

private static boolean func(int n) {
    if (n <= 0) return false;
    long three = 81l;
    while (three < n)  // 尽快超过入参
        three *= 81l;
    while (three > n)
        three /= 3l;
    if (three == n) return true;
    else return false;
}

[PisecesPeng]

LeetCode题解

解题思路

• 基准转换, 将十进制转换为三进制;
• 判断正则, 检查字符串是否以^1开头，后跟0或多个0*并且不包含任何其他值$;

代码

private static boolean func(int n) {
    return Integer.toString(n, 3).matches("^10*$");
}

[PisecesPeng]

LeetCode题解

解题思路

• int类型的大小是有上限的, 而3的幂最大值为1162261467;
• 3是质数，3^19的除数只有3^0, 3^1...3 ^19;
• 因此只需要将3^19除以入参. 若余数为0意味着入参是3^19的除数;

代码

public static boolean func(int n) {
    return n > 0 && 1162261467 % n == 0;
}