LintCode 2. 尾部的零

Posted 2020-11-02 走在修行的大街上

题目：

• LintCode 2. 尾部的零
• 设计一个算法，计算出n阶乘中尾部零的个数。

样例：

• 11! = 39916800，因此应该返回 2

思路:

• 参考： 题2：n阶乘尾部零的个数

实现

• Java实现代码

  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 sum = 0;
          while(n>0){
              n=n/5;
              sum=sum+n;
          }
          return sum;
      }
  }