首页 > 其他 > 详细

172. Factorial Trailing Zeroes -- 求n的阶乘末尾有几个0

时间:2016-08-23 18:48:57      阅读:99      评论:0      收藏:0      [点我收藏+]

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

(1)

class Solution {
public:
    int trailingZeroes(int n) {
        int ans = 0;
        for(long long i = 5; n / i; i *= 5)
        {
            ans += n / i;
        }
        return ans;
    }
};

 

(2)

class Solution {
public:
    int trailingZeroes(int n) {
        int ans = 0;
        while(n)
        {
            int t = n / 5;
            ans += t;
            n = t;
        }
        return ans;
    }
};

 

172. Factorial Trailing Zeroes -- 求n的阶乘末尾有几个0

原文:http://www.cnblogs.com/argenbarbie/p/5800403.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!