Leetcode题解 172. Factorial Trailing Zeroes
来源:互联网 发布:燕十八mysql 百度网盘 编辑:程序博客网 时间:2024/06/05 20:47
解析:
只有2和5相乘才会出现0,其中整十也可以看做是2和5相乘的结果,所以,可以在n之前看看有多少个2以及多少个5就行了,又发现2的数量一定多于5的个数,于是我们只看n前面有多少个5就行了,于是n/5就得到了5的个数,还有一点要注意的就是25这种,5和5相乘的结果,所以,还要看n/5里面有多少个5,也就相当于看n里面有多少个25,还有125,625。。。
public class Solution { public int trailingZeroes(int n) { int count=0; while(n>0){ count+=n/5; n/=5; } return count; }}
0 0
- Leetcode题解 172. Factorial Trailing Zeroes
- LeetCode 172. Factorial Trailing Zeroes题解
- LeetCode题解:Factorial Trailing Zeroes
- LeetCode 题解(204) : Factorial Trailing Zeroes
- LeetCode题解——Factorial Trailing Zeroes
- LeetCode 172.Factorial Trailing Zeroes
- [LeetCode]172.Factorial Trailing Zeroes
- LeetCode 172. Factorial Trailing Zeroes
- 【LeetCode】172.Factorial Trailing Zeroes
- [leetcode] 172.Factorial Trailing Zeroes
- 【LeetCode】172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes LeetCode
- leetcode: 172. Factorial Trailing Zeroes
- LeetCode--172. Factorial Trailing Zeroes
- [LeetCode]172. Factorial Trailing Zeroes
- leetcode 172. Factorial Trailing Zeroes
- LeetCode *** 172. Factorial Trailing Zeroes
- LeetCode 172. Factorial Trailing Zeroes
- Problem4-1003
- java学习之编译时类型和运行时类型
- Go语言学习笔记2
- cmd DHCP动态获取IP
- OkHttp3源码分析[复用连接池]
- Leetcode题解 172. Factorial Trailing Zeroes
- java I/O 输入输出流的编码问题
- java static
- C语言随堂笔记----常量、宏,枚举及函数
- OkHttp3源码分析[缓存策略]
- 一位考上清华的学霸,给父母的8个忠告,惊醒了多少家长
- android点击波纹效果
- ROM 、RAM和FLASH 的区别
- HTML DOM createDocumentFragment() 方法