LeetCode : Factorial Trailing Zeroes
来源:互联网 发布:高音 知乎 编辑:程序博客网 时间:2024/06/13 13:53
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
解释:
对n!做质因数分解n!=2x*3y*5z*…
显然0的个数等于min(x,z),并且min(x,z)==z
class Solution {public: int trailingZeroes(int n) { int ret = 0; while(n) { ret+=n/5; n/=5; } return ret; }};
0 0
- [leetcode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- Leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- 【Leetcode】Factorial Trailing Zeroes
- leetcode:Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [leetcode] Factorial Trailing Zeroes
- [LeetCode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- *Leetcode-Factorial Trailing Zeroes
- LeetCode: Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [Leetcode]Factorial Trailing Zeroes
- leetcode: Factorial Trailing Zeroes
- 跑步、列计划、早起、读书、独处…自律真的能改变人生
- linux高级命令
- 【OpenCV学习笔记】二十四、轮廓查找与绘制(一)
- TabLayout的ViewPager中的Fragment点击刷新的问题
- 队内训练赛一
- LeetCode : Factorial Trailing Zeroes
- java基础----算法
- 如何把vim中的内容粘贴到外部
- Unity开发笔记整理
- java动态代理
- Log4j配置详解
- 链表求和
- 彻底搞定Android开发中软键盘的常见问题
- 微信小程序开发:提高应用速度小技巧