提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
3月29日练习内容
提示:以下是本篇文章正文内容,下面案例可供参考
一、题目-阶乘后的零
1.题目描述
给定一个整数 n ,返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1:
输入:n = 3
输出:0
解释:3! = 6 ,不含尾随 0
示例 2:
输入:n = 5
输出:1
解释:5! = 120 ,有一个尾随 0
示例 3:
输入:n = 0
输出:0
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/factorial-trailing-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.思路与代码
2.1 思路
1.要想阶乘后有0,则需要该数字大于或等于5,且有多少个0,则要看里面有多少个5的倍数在阶乘
2.根据上述条件求n/5的结果赋值给count即可。
2.2 代码
代码如下(示例):
class Solution {
public int trailingZeroes(int n) {
int count = 0;
while(n >= 5){
count += n / 5;
n /= 5;
}
return count;
}
}
总结
提示:这里对文章进行总结: