[Golang]力扣Leetcode—初级算法—数学—3的幂

[Golang]力扣Leetcode—初级算法—数学—3的幂

题目：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

链接： 力扣Leetcode—初级算法—数学—3的幂.

示例1 ：

输入：n = 27
输出：true

示例2 ：

输入：n = 0
输出：false

示例3 ：

输入：n = 9
输出：true

示例4 ：

输入：n = 45
输出：false

标签：递归、数学

思路：暴力求，不断判断n是否为2的倍数

主要Go代码如下：

package main

import (
	"fmt"
)

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

	// 3 的 0 次方
	if n == 1 {
		return true
	}

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

func main() {
	var n int
	fmt.Scanf("%d", &n)
	fmt.Println(isPowerOfThree(n))
}

提交截图：