3的幂。给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3**x。力扣326。
如果一个数字是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)
}
执行结果如下: