LintCode Python 简单级题目 2.尾部的零

原题描述：

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

您在真实的面试中是否遇到过这个题？

Yes

样例

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

挑战

O(logN)的时间复杂度

标签

数学

题目分析：

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

其实不用计算N的阶乘值，对于n！来说，每当有5，必出现一个零，所以其实计算n以内有多少个5即可。

源码：

class Solution:
    # @param n a integer
    # @return as a integer
    def trailingZeros(self, n):
        if n == 0 : return 1
        x = 1
        while n>5:
            x += n/5
            n = n/5
        return x-1

LintCode Python 简单级题目 2.尾部的零

相关推荐