172 Factorial Trailing Zeroes

最新推荐文章于 2019-08-21 17:15:00 发布

原创最新推荐文章于 2019-08-21 17:15:00 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个算法，用于计算任意整数的末尾零的个数，该数量由质数2和5的个数决定。通过简单的循环操作，可以快速得出答案。

/*
* 解题要点：
* （1）任何数都能分解成质数相乘的形式，末尾零的个数由质数2和5的质数的个数决定
* （2）质数2的个数一定大于5的个数
*/

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