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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。