领扣LintCode问题答案-2. 尾部的零

领扣LintCode问题答案-2. 尾部的零

2. 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

样例 1：

输入: 11
输出: 2
样例解释:
11! = 39916800, 结尾的0有2个。

样例 2：

输入: 5
输出: 1
样例解释:
5! = 120， 结尾的0有1个。

public class Solution {
     
	/*
	 * @param n: An integer
	 * @return: An integer, denote the number of trailing zeros in n!
	 */
	public long trailingZeros(long n) {
     
		// write your code here, try to do it without arithmetic operators.
		long count = 0;
		while (n >= 5) {
     
			n = n / 5;
			count += n;
		}
		return count;
	}
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。