题目的链接在这里:https://leetcode-cn.com/problems/factorial-trailing-zeroes/
题目大意
给定一个整数 n,返回 n! 结果尾数中零的数量。一、示意图
二、解题思路
//就是找有5的数量 可是这个n/5能代表什么呢 55/5是11个就是从5 10 15 20 ...55这些里面 有11个5是吧
//然后为什么还要再让n等于除以的数呢 主要是有那些 25 等于5*5 125等于 5*5*5的这种存在
//是这样的 这题的目的是找到n中有多少个5 像 5 15这种正常的只有一个5 而像 25 50这种 就不止一个5了
//所以第一次n/5就相当于是找到每一个5的倍数的一个 但也存在有些有好几个的,所以要在那个的基础之上,再进行一次判断
数学规律
代码如下:
class Solution {
public int trailingZeroes(int n) {
int count = 0;
while(n >= 5) {
count += n / 5;
n /= 5;
}
return count;
}
}