数学优化算法题
给定一个整数 n,返回 n! 结果尾数中零的数量。
例子: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零.
解法一:暴力解,朴实无华
拿到这个题,我第一反应就是最简单的思路:先把 n 的阶乘算出来,然后看它末尾有几个 0。这思路没毛病,非常直接。
怎么算末尾有几个 0 呢?就是一个数不停地除以 10,直到不能整除为止,看总共除了多少次。
来,上代码。
import java.math.BigInteger;
class Solution1 {
public ...
xiaoh.hashnode.dev3 min read