LeetCode 172:Factorial Trailing Zeroes
来源:互联网 发布:ab模板源码 百度网盘 编辑:程序博客网 时间:2024/06/16 05:51
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
给定一个整数n,返回n!(n的阶乘)末尾的0的个数。注意:你的函数应为对数的时间复杂度
因为只有2X5=10,而2的个数远比5多,因此找5的个数就可以了。。。
class Solution {public: int trailingZeroes(int n) { if(n==0||n==1) return 0; int count=0; if(n%10==0) count++; return count+trailingZeroes(n-1); }};
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
- [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】 Factorial Trailing Zeroes #172
- leetcode-172-Factorial Trailing Zeroes
- [leetcode 172] Factorial Trailing Zeroes
- Leetcode #172 Factorial Trailing Zeroes
- LeetCode 172 Factorial Trailing Zeroes
- 使用Caffe尝试DeepID
- Android Studio从4.4升级所有版本SDK
- 【C语言提高33】数组指针类型定义
- Linux 初始化 init 系统,第 2 部分: UpStart
- redis基本命令及应用场景
- LeetCode 172:Factorial Trailing Zeroes
- Linux 初始化 init 系统,第 3 部分: Systemd
- Android之基于xmpp openfire smack开发之smack类库介绍和使用[2]
- 进程栈与线程栈
- swift学习日记(八)构造 析构
- Java基础--面向对象(静态、main函数、帮助文档、单例设计模式)
- 将PPT文件内容转换为图片放在Email邮件正文中发送
- R读书笔记之特征工程(一)空值处理
- HDU2844:Coins