【[Golang]力扣Leetcode—初级算法—数学—3的幂】题目:给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x
链接: 力扣Leetcode—初级算法—数学—3的幂.
示例1 :
输入:n = 27示例2 :
输出:true
输入:n = 0示例3 :
输出:false
输入:n = 9示例4 :
输出:true
输入: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))
}
提交截图:
文章图片