2021-05-10：阶乘结果尾数有多少个零？
2021-05-10：阶乘结果尾数有多少个零？
福大大 答案2021-05-10：
时间复杂度：O(logn)。在这种方法中，我们将 n 除以 5 的每个幂。根据定义，5 的 log5(n)幂小于或等于 n。由于乘法和除法在 32 位整数范围内，我们将这些计算视为O(1)。因此，我们正在执行 log5(n)* O（1）=logn 操作。
空间复杂度：O(1)，只是用了常数空间。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
fmt.Println(trailingZeroes(5))
}
func trailingZeroes(n int) int {
ret := 0
for n > 0 {
n /= 5
ret += n
}
return ret
} 执行结果如下：
福大大架构师每日一题 文章被收录于专栏
最新面试题，针对高级开发人员和架构师。内容是后端、大数据和人工智能。
查看6道真题和解析