c# leetcode 172. 阶乘后的零(数学)

最新推荐文章于 2021-02-07 17:28:23 发布

李硕`丹诗尔顿

最新推荐文章于 2021-02-07 17:28:23 发布

阅读量172

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/88145809

版权

Leetcode 专栏收录该内容

269 篇文章 6 订阅

订阅专栏

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

public class Solution {
    public int TrailingZeroes(int n) {
        int count = 0;
    while (n > 0)
    {
        count += n/5;
        n /= 5;
    }
    
    return count;
    }
}

这是我的第一版答案（正常人思维）：遇到太大的数G了

		public static int TrailingZeroes(int n)
		{
			int nu = n;
			while (nu != 1)
			{
				nu--;
				n *= nu;
			}
			// n=120  现在求 120后面几个0
			//这是到数学题，不要妄想转成字符串
			int res = 0;
			while (n != 0)
			{
				int j = n % 10;
				n = n / 10;
				if (j == 0)
				{
					res++;
				}
				else
				{
					n = 0;
				}
			}
			return res; 
		}