[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 mainimport ( "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)) }

提交截图:
[Golang]力扣Leetcode—初级算法—数学—3的幂
文章图片

    推荐阅读