<LeetCode><Easy> 172 Factorial Trailing Zeroes
来源:互联网 发布:百度自动推送代码js 编辑:程序博客网 时间:2024/06/05 18:38
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
#Python2 44ms
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ counts,delt=0,5 while 1: increase=n/delt if not increase: return counts counts+=increase delt*=5
#Python2 递归 64ms
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ getCounts=lambda n,delt=5:getCounts(n,delt*5)+n/delt if delt<=n else 0 return getCounts(n)
0 0
- [Leetcode 172, Easy] Factorial Trailing Zeroes
- 【LeetCode】(172)Factorial Trailing Zeroes(Easy)
- <LeetCode><Easy> 172 Factorial Trailing Zeroes
- leetcode 172 Factorial Trailing Zeroes(难易度:Easy)
- Leetcode 172. Factorial Trailing Zeroes (Easy) (cpp)
- 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
- LeetCode 172: Factorial Trailing Zeroes
- leetcode-172 Factorial Trailing Zeroes
- Factorial Trailing Zeroes - LeetCode 172
- leetcode 172 Factorial Trailing Zeroes
- leetcode[172]:Factorial Trailing Zeroes
- LeetCode 2: Add Two Numbers
- yii框架笔记—后台
- Ruby on Rails bundle install 缺失模块安装
- Android应用程序之数据存储(一)
- Hadoop中eclipse 插件的编译 笔记四
- <LeetCode><Easy> 172 Factorial Trailing Zeroes
- 删除打印机(win7)
- IOS网络笔记--ASIHTTP类库的使用(网络监测)
- centos 的使用
- 3D打印笔 画出模型
- 语音编码常见概念解释--摘选自speex codec文档
- 大型网站系统架构的演化
- ArcGIS Server发布地图服务学习教程
- mysql数据导入hive和hbase