leetcode(45).172. Factorial Trailing Zeroes
来源:互联网 发布:idownfor mac 编辑:程序博客网 时间:2024/06/05 12:02
题意:
该日顶一个整数,返回n的阶乘后0的个数。
初步分析:
(这题没什么意思,数学题。。)
一个数字的2因子和5因子可以产生尾随0,(2 * 5 = 10),而因子2是比因子5要多的,所以我们找5因子。n/5个,但是!和这些含5因子的数相乘的数,也可能含5因子,所以,还要找,恰好,相当于从n/5里找。所以代码为:
public class Solution { public int trailingZeroes(int n) { int num = 0; while (n > 0) { n /= 5; num += n; } return num; }}
0 0
- leetcode(45).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
- 【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
- leetcode-172. Factorial Trailing Zeroes
- 【leetcode】172. Factorial Trailing Zeroes
- 172.[Leetcode]Factorial Trailing Zeroes
- Leetcode 172. Factorial Trailing Zeroes
- Java--基础(二)语法
- 递归
- 64-bit mex files using sparse matrices must be rebuilt with the "-largeArrayDims" option.
- maven 依赖传递,修改默认jdk1.5
- 小感慨
- leetcode(45).172. Factorial Trailing Zeroes
- 怎么在pc端浏览器调试移动端页面
- ARM中IIC总线的上拉电阻和总线速率的关系
- SSL延迟有多大?
- installshield使用教程
- Caused by: libcore.io.ErrnoException: open failed: EACCES (Permission denied)解决办法
- setInterval和setTimeout的区别
- Linked List Cycle II ---LeetCode
- 最短路径问题_floyd