172. 阶乘后的零

https://leetcode-cn.com/problems/factorial-trailing-zeroes/

难度简单498

给定一个整数 n ，返回 n! 结果中尾随零的数量。

进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？

示例 1：

输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0

示例 2：

输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0

示例 3：

输入：n = 0
输出：0

提示：

• 0 <= n <= 104

通过次数88,713提交次数202,418

class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        for(int i=1;i<=n;i++)
        {
            int x = i;
            while(x>0)
            {
                if(x%5==0)
                {
                    ans++;
                    x/=5;
                } 
                else break;
            }
        }
        return ans;
    }
}

 

 

标签：输出,示例,int,尾随,ans,阶乘,172,输入
来源： https://blog.csdn.net/Getugly/article/details/120189233