关于LeetCode中Factorial Trailing Zeroes一题的理解

题目如下:

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

Note: Your solution should be in logarithmic time complexity

    给定一个int类型的整数,求它的阶乘尾部有几个0。举例来说,如果输入是5,那么5!等于120,120尾部有一个0,所以应该输出1。这道题实际上是一个数学问题,今天上组合数学的时候恰好讲到了一个这样的例子,求1000!后面有几个0。如果不知道方法直接分析的话,像我这种数学不好的基本就做不出来了,现在就给大家放一下今天上课时这道问题的PPT截图,如下所示:

    然后的话,这篇博客写得非常棒,分析的也很透彻,分析的部分直接看这里就行了: http://blog.chinaunix.net/uid-20766194-id-1850404.html

    然后照例要贴一下自己的渣渣代码,虽然已经Accepted了:

<span style="font-size:14px;">    public int trailingZeroes(int n) {
        int origin = 5;
        int divisor = 5;
        int result = 0;
        int count=1;
        while(n/divisor!=0){
            result += n/divisor;
            count++;
            double compare = Math.pow(origin,count);
            if(compare > 2147483647){
                break;
            }else{
                divisor = (int)compare;
            }
        }
        return result;
    }</span>

    找了一个评论区代码,如下所示:

<span style="font-size:14px;">    public int trailingZeroes(int n) {
        int result = 0;
        while (n > 0) {
            result += (n / 5);
            n /= 5;
        }
        return result;
    }</span>
    恩,我总是奇怪为什么我的代码写得如此诡异,已经开始怀疑自己的智商了......

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值