更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡,更多解法等你一起来参与哦!
LeetCode 172. 阶乘后的零,难度中等。
数学
解题思路:尾随零的出现是因为阶乘中有因子 10
的出现,而 10
可以分解为 2
和 5
。在阶乘的计算中,2
的因子往往比 5
多得多,所以尾随零的数量实际上取决于有多少个 5
的因子。
class Solution {
public int trailingZeroes(int n) {
int result = 0;
while (n > 0) {
n /= 5;
result += n;
}
return result;
}
}