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
}

执行结果如下：