LeetCode 172. Factorial Trailing Zeroes
来源:互联网 发布:淘宝付款显示系统异常 编辑:程序博客网 时间:2024/05/19 15:44
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
I, in general, don't like the math programming questions... they are pretty tricky but would be very easy once you rule it.
This one actually is an exceptional....
int trailingZeroes(int n) { int count = 0; for(long long int i = 5; i <= n; i = i * 5) { count += n / i; } return count; }
Do it recursively.... so neat!
public int trailingZeroes(int n) { return n>=5 ? n/5 + trailingZeroes(n/5): 0;}
0 0
- 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
- leetcode 172. Factorial Trailing Zeroes
- android音视频点/直播模块开发
- 第6周项目4-静态成员应用
- 详解css3弹性盒模型(Flexbox)
- 响应式布局图片处理
- Android SharedPreferences详解
- LeetCode 172. Factorial Trailing Zeroes
- 第五周项目一—三角形类定义成员函数
- Android自定义控件:仿美团下拉菜单及相关代码优化
- 第八周-武器类-多文件
- bzoj3745: [Coci2015]Norma
- c++作业4
- 第八周【项目1 - 数组作数据成员1】
- 第七周项目1—两点间的距离—成员函数、友元函数和一般函数
- CSS position属性和实例应用