LeetCode326.3的幂Golang版

LeetCode326.3的幂Golang版

1. 问题描述

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

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

示例 1：

输入：n = 27
输出：true
示例 2：

输入：n = 0
输出：false
示例 3：

输入：n = 9
输出：true
示例 4：

输入：n = 45
输出：false

提示：
-231 <= n <= 231 - 1

进阶：

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

2. 思路

2.1. 思路1

暴力求，不断判断n是否为2的倍数。

2.2. 思路2

$3^{19}$是整数类型中，最大的3的幂。由于3是质数，$3^{19}$的除数只能为$3^0，3^1，...，3^{19}$
因此，只要是能整除$3^{19}$的数，都是3的幂。
$3^{19}==1162261467$

3. 代码

3.1. 思路1代码

func isPowerOfThree(n int) bool {
    if n == 0 {
        return false
    }

    if n == 1 {
        return true
    }

    for n != 1 {
        pop := n % 3
        if pop != 0 {
            return false
        }
        n /= 3
    }
    return true
}

3.2. 思路2代码

func isPowerOfThree(n int) bool {
    return n > 0 && 1162261467%n == 0;
}