leetcode解题之172# Factorial Trailing Zeroes Java版（求n的阶乘末尾0的个数）

本文转载自 mine_song 查看原文 2017/03/14 0 actor/ java/ code/ 172. Factorial Trail/ leetcode

172. Factorial Trailing Zeroes

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

Note: Your solution should be in logarithmic time complexity.

给定一个整数n，求阶乘结果的尾部0的个数。

假如i可以被5整除，则可以提供的5的个数为i/5个
　　假如i可以被25整除，则可以多提供的5的个数为i/25个
　　假如i可以被125整除，则可以多提供的5的个数为i/125个（算上了被5，25整除之后）

  public int trailingZeroes(int n) {
        int res = 0;
        while(n>0)
        {
            res += n/5;
            n /= 5;
        }
        return res;
    }

注意！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。

猜您在找

leetcode172-Factorial Trailing Zeroes(求N!末尾有多少个0) [LeetCode] Factorial Trailing Zeroes 求阶乘末尾零的个数 leetcode_172. Factorial Trailing Zeroes 阶乘中最末尾0的个数 172. 求阶乘的0的个数 Factorial Trailing Zeroes LeetCode 172 Factorial Trailing Zeroes（阶乘后的零）（*）

leetcode解题之172# Factorial Trailing Zeroes Java版 （求n的阶乘末尾0的个数）

172. Factorial Trailing Zeroes

注意！

leetcode解题之172# Factorial Trailing Zeroes Java版（求n的阶乘末尾0的个数）