LeetCode326-3的幂

发表于 | 分类于

题目链接

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

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

题目详述

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

1
2
输入: 27
输出: true

示例 2:

1
2
输入: 0
输出: false

示例 3:

1
2
输入: 9
输出: true

示例 4:

1
2
输入: 45
输出: false

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

题目详解

数学问题。

方法一：循环判断

1
2
3
4
5
6
7
8
9
10
11
12
public class LeetCode_00326 {

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

方法二：转化为 3 进制数，再用正则表达式匹配。

1
2
3
4
5
6
public class LeetCode_00326 {

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

方法三：利用 int 的范围和 3 的幂的性质。1162261467 为再 int 的范围内的最大 3 的幂。

1
2
3
4
5
6
public class LeetCode_00326 {

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