leetcode(45).172. Factorial Trailing Zeroes

来源:互联网 发布:idownfor mac 编辑:程序博客网 时间:2024/06/05 12:02

题意:

该日顶一个整数,返回n的阶乘后0的个数。

初步分析:

(这题没什么意思,数学题。。)

一个数字的2因子和5因子可以产生尾随0,(2 * 5 = 10),而因子2是比因子5要多的,所以我们找5因子。n/5个,但是!和这些含5因子的数相乘的数,也可能含5因子,所以,还要找,恰好,相当于从n/5里找。所以代码为:

public class Solution {    public int trailingZeroes(int n) {        int num = 0;        while (n > 0)        {            n /= 5;            num += n;        }        return num;    }}


0 0
原创粉丝点击