sepehr-darvishzadeh-rJl3e0ea-Ps-unsplash.jpg
中等算法给定一个整数 n ,返回 n! 结果中尾随零的数量。
提示 n! = n (n - 1) (n - 2) 3 2 1

示例 1:

输入:n = 3
输出:0
解释:3! = 6 ,不含尾随 0
示例 2:

输入:n = 5
输出:1
解释:5! = 120 ,有一个尾随 0
示例 3:

输入:n = 0
输出:0

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xwehi5/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

代码

  1. /**
  2. * @param {number} n
  3. * @return {number}
  4. */
  5. var trailingZeroes = function (n) {
  6. let ans = 0;
  7. while (n >= 5) {
  8. ans += Math.floor(n / 5);
  9. n = Math.floor(n / 5);
  10. }
  11. return ans;
  12. };