【每天一道编程系列-2018.3.14】—— Trailing Zeros

yesr

发布于 2019-03-14 12:50:26

3510

发布于 2019-03-14 12:50:26

文章被收录于专栏：leetcode_solutions

【题目描述】

O(log N) time

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

【题目大意】

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

【本题答案】

package blog;

/**
 * @author yesr
 * @create 2018-03-14 下午10:44
 * @desc
 **/
public class Test0314 {
    /*
     * param n: As desciption return: An integer, denote the number of trailing
     * zeros in n!
     */
    public long trailingZeros(long n) {
        // write your code here
        long count = 0;
        long temp=n/5;
        while (temp!=0) {
            count+=temp;
            temp/=5;
        }
        return count;
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018年03月14日，如有侵权请联系 cloudcommunity@tencent.com 删除

algorithm