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

来源:互联网 发布:c语言中百分之f 编辑:程序博客网 时间:2024/05/16 16:01

题目如下:

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

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
原创粉丝点击