✡ leetcode 172. Factorial Trailing Zeroes 阶乘中的结尾0个数--------- java

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

Note: Your solution should be in logarithmic time complexity.

主要是思考清楚计算过程:

将一个数进行因式分解,含有几个5就可以得出几个0(与偶数相乘)。

代码很简单。

public class Solution {
public int trailingZeroes(int n) {
int result = 0;
long num = 5;
long div = (long) n;
while (div / num != 0){
result += div / num;
num *= 5;
}
return result;
}
}
上一篇:MyBatis的学习总结三:优化MyBatis配置文件中的配置


下一篇:译 - 第 1 章:EF入门