关于LeetCode中Factorial Trailing Zeroes一题的理解
来源:互联网 发布:c语言中百分之f 编辑:程序博客网 时间:2024/05/16 16:01
题目如下:
Given an integer n, return the number of trailing zeroes inn!.
Note: Your solution should be in logarithmic time complexity给定一个int类型的整数,求它的阶乘尾部有几个0。举例来说,如果输入是5,那么5!等于120,120尾部有一个0,所以应该输出1。这道题实际上是一个数学问题,今天上组合数学的时候恰好讲到了一个这样的例子,求1000!后面有几个0。如果不知道方法直接分析的话,像我这种数学不好的基本就做不出来了,现在就给大家放一下今天上课时这道问题的PPT截图,如下所示:
然后的话,这篇博客写得非常棒,分析的也很透彻,分析的部分直接看这里就行了: http://blog.chinaunix.net/uid-20766194-id-1850404.html
然后照例要贴一下自己的渣渣代码,虽然已经Accepted了:
<span style="font-size:14px;"> public int trailingZeroes(int n) { int origin = 5; int divisor = 5; int result = 0; int count=1; while(n/divisor!=0){ result += n/divisor; count++; double compare = Math.pow(origin,count); if(compare > 2147483647){ break; }else{ divisor = (int)compare; } } return result; }</span>
找了一个评论区代码,如下所示:
<span style="font-size:14px;"> public int trailingZeroes(int n) { int result = 0; while (n > 0) { result += (n / 5); n /= 5; } return result; }</span>恩,我总是奇怪为什么我的代码写得如此诡异,已经开始怀疑自己的智商了......
1 0
- 关于LeetCode中Factorial Trailing Zeroes一题的理解
- leetcode 每日一题 172. 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
- Android自定义View有意思的EmptyView || ErrorView
- OAuth2授权方式
- Python for opencv 之 显示图像及在图像上书写文字
- CSU 1810 Reverse
- AngularJS的services服务及应用示例
- 关于LeetCode中Factorial Trailing Zeroes一题的理解
- 分治法求解切割篱笆
- Linux命令(8):touch
- iOS<Photos/Photos.h>与<AssetsLibrary/AssetsLibrary.h>and 相机
- 复杂链表的复制
- As抽风:Could not identify launch activity: Default Activity not found Error while Launching activity
- Web 前端概述
- CCF 201509-4 高速公路
- 黑马程序员前端培训:高效的前端编程入门训练方法