(***leetcode_Math)Factorial Trailing Zeroes
来源:互联网 发布:resset数据库 编辑:程序博客网 时间:2024/06/03 09:42
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
结尾0只能由因素5、10、15得到,注意就是25,125中5的个数!
class Solution {public: int trailingZeroes(int n) { int ret = 0; while(n){ ret += n/5; n /=5; } return ret; }};
0 0
- (***leetcode_Math)Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- [leetcode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- Leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- 【Leetcode】Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- leetcode:Factorial Trailing Zeroes
- Java-Factorial Trailing Zeroes
- Factorial Trailing Zeroes (Java)
- Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- Factorial Trailing Zeroes
- 使用emacs编写c程序并编译
- 一个绚丽的loading动效分析与实现!
- tomcat启动后某个应用中的线程启动两次的问题
- 【Android开发】基本组件-图像视图
- 动态规划算法笔记
- (***leetcode_Math)Factorial Trailing Zeroes
- Redis概念及应用场景详解
- 三分钟了解Activity工作流
- 搜索控件SearchView的用法
- CoreData使用sqlite数据库的demo
- Grab Cut算法
- 学习js好的站点
- cocos2dx-2.x CCFileUtils文件管理类分析(3)
- window对象的alert() confirm() prompt()方法