Trailing Zeros

最新推荐文章于 2022-03-27 22:09:16 发布

原创最新推荐文章于 2022-03-27 22:09:16 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效计算任意正整数n的阶乘末尾零数量的算法。通过观察得出结论，尾零数量主要由因子5决定，进而提出了一个简洁的递归除法方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write an algorithm which computes the number of trailing zeros in n factorial.

Have you met this question in a real interview?

Yes

Example

11! = 39916800, so the out should be 2

Challenge

Tags

Related Problems

一开始没想明白，后来随手列了一些相乘尾数能等于0的数，2*5，4*5，5*6，5*8。发现都是与5相关。所以其实就是求5的数量

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