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

Posted 2021-12-08 福大大架构师每日一题

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

答案2021-11-06：

如果一个数字是3的某次幂，那么这个数一定只含有3这个质数因子。
4052555153018976267是int型范围内，最大的3的幂，它是3的38次方。
这个4052555153018976267只含有3这个质数因子，如果n也是只含有3这个质数因子，那么4052555153018976267% n == 0；反之如果4052555153018976267% n != 0 说明n一定含有其他因子。
时间复杂度：O(1)。
空间复杂度：O(1)。

代码用golang编写。代码如下：

package main

import "fmt"

func main() {

    ret := isPowerOfThree(81)
    fmt.Println(ret)

}

func isPowerOfThree(n int) bool {
    //3的38次方
    return (n > 0 && 4052555153018976267%n == 0)
}

执行结果如下：

---

左神java代码