3的幂 go实现

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

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false
你能不使用循环或者递归来完成本题吗?
func isPowerOfThree(n int) bool {
    base := 1
    for base < n {    base *= 3
        }
    return base == n
//return return n>0 && 1162261467%n==0 
//11....是32位最大的3的幂
}

猜你喜欢

转载自blog.csdn.net/s15738841819/article/details/84401239