思路

方法1

末尾每一个0都能看做是一个10
0的数量就转换成n!=123*…n形成的10的数量
每一个10可以看作是25
10的数量就转换成形成25的数量
5的数量：
第零个5=05
第一个5=15
第二个5=25
第三个5=35
第四个5=45
第五个5=55
第六个5=55
……

2的数量：
等价于偶数数量
第0个5～第1个5之间存在偶数，于是存在2
第1个5～第2个5之间存在偶数，于是存在2
……

由此可得是要有一个5，那么就会存在至少一个2与之相匹配
于是有2*5的数量就转换成计算5的数量

方法2

序列0：1,2,3,4,5,6,7,8…<=n
序列1：5,10,15,20,25,30…5*m<=n
m=n/5

序列2：1,2,3,4,5,6,7,8…
序列3：5,10,15,20,25,30…5*m1<=m
m1=m/5

序列4：1,2,3,4,5,6,7,8…
序列5：5,10,15,20,25,30…5*m2<=m1
m2=m1/5
……
mi=m(i-1)/5
mi<5,停止迭代

m为1～n中能被5整除的数
m1为1～n中能被25整除的数
m2为1～n中能被125整除的数
……
于是5的数量=m+m1+…+m(i-1)

代码

方法1

int trailingZeroes(int n){int ret=0, temp;for(int i=0;i<=n;i+=5){temp=i;while(temp%5==0 && temp/5>0){ret++;temp=temp/5;}}return ret;
}

方法2

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

Leetcode题库 172.阶乘后的零(C实现)相关推荐

【LeetCode 172. 阶乘后的零】
LeetCode 172. 阶乘后的零题目描述解题思路 class Solution {public int trailingZeroes(int n) {//思路//计算阶乘后为零的个数因为2 ...
365天挑战LeetCode1000题——Day 071 阶乘后的零阶乘函数后 K 个零最小栈移除无效的括号
172. 阶乘后的零代码实现(自解) class Solution {public:int trailingZeroes(int n) {int ans = 0;while (n) {n /= 5; ...
Leetcode 172. 阶乘后的零解题思路及C++实现
解题思路: 找阶乘后的零,本质上是找相乘的因子中5的个数,一般情况中,5的倍数中包含一个因子5,但是5的指数次方如25,就包含了2个因子5,这个要注意. class Solution { public ...
172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 ...
【172. 阶乘后的零】
来源:力扣(LeetCode) 描述: 给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1: ...
力扣172.阶乘后的零
题目描述给定一个整数 n,返回 n! 结果尾数中零的数量. 示例示例 1:输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零.示例 2:输入: 5 输出: 1 解释: 5! = 120, ...
172. 阶乘后的零尾随零
原题如下: 给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 0 <= n <= 104 ...
172. 阶乘后的零。
给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * - * 3 * 2 * 1 示例 1: 输入:n = 3 输出:0 解释:3! = ...
LeedCode 172. 阶乘后的零
一.内容给定一个整数 n ,返回 n! 结果中尾随零的数量.提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1示例 1:输入:n = 3 输出:0 解释: ...

Leetcode题库 172.阶乘后的零(C实现)

文章目录

思路

方法1

方法2

代码

方法1

方法2

Leetcode题库 172.阶乘后的零(C实现)相关推荐

最新文章

热门文章