leetcode:数学:Factorial Trailing Zeroes(172)

原创 2016年08月30日 15:17:08

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.


class Solution {
public:
    int trailingZeroes(int n) {
        int ans = 0;
        while (n != 0) {
            ans += n / 5;
            n /= 5;
        }
        return ans;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode(172) Factorial Trailing Zeroes

题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
  • feliciafay
  • feliciafay
  • 2015年01月02日 03:46
  • 6728

leetcode 172: Factorial Trailing Zeroes

Factorial Trailing Zeroes Total Accepted: 28 Total Submissions: 69 Given an integer n, return the...
  • xudli
  • xudli
  • 2014年12月30日 09:54
  • 9531

【LeetCode-面试算法经典-Java实现】【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】

【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/W...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月23日 06:43
  • 2564

172. Factorial Trailing Zeroes [easy] (Python)

题目链接https://leetcode.com/problems/factorial-trailing-zeroes/题目原文 Given an integer n, return the nu...
  • coder_orz
  • coder_orz
  • 2016年06月05日 17:40
  • 1010

LeetCode Factorial Trailing Zeroes数学方法详解

Given an integer n, return the number of trailing zeroes in n!.题目的意思是要求一个整数的阶乘末尾有多少个0;1.需要注意的是后缀0是由2...
  • taoyanqi8932
  • taoyanqi8932
  • 2016年08月05日 15:14
  • 937

Leetcode: Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in lo...
  • doc_sgl
  • doc_sgl
  • 2015年01月02日 21:23
  • 7122

LeetCode 172: Factorial Trailing Zeroes

求阶乘末尾0的个数:即为找出2和5的个数。显然2的个数一定比5多,找出5的个数就行了。 class Solution { public: int trailingZeroes(int n) ...
  • shensccs
  • shensccs
  • 2015年03月29日 21:31
  • 171

Leetcode 172 - Factorial Trailing Zeroes

题意求n!n!中末尾的0的个数。思路0的出现必然是2 * 5导致的,那么只需要统计一下这些数中包含2和5的个数。因为2的个数必然远大于5,因此只需要统计5的个数。注意一些数对5的个数贡献不同,比如25...
  • Lzedo
  • Lzedo
  • 2017年02月28日 23:27
  • 94

LeetCode 172:Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
  • judadeshu
  • judadeshu
  • 2015年12月17日 00:06
  • 101

Leetcode 172 Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
  • pessis1
  • pessis1
  • 2016年12月12日 18:48
  • 286
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Factorial Trailing Zeroes(172)
举报原因:
原因补充:

(最多只允许输入30个字)