首页 > 代码库 > [LintCode] Trailing Zeros
[LintCode] Trailing Zeros
Write an algorithm which computes the number of trailing zeros in n factorial.
Example
11! = 39916800, so the out should be 2
Challenge
O(log N) time
1 class Solution { 2 public long trailingZeros(long n) { 3 long cnt = 0; 4 while(n != 0){ 5 cnt += n / 5; 6 n = n / 5; 7 } 8 return cnt; 9 } 10 }
[LintCode] Trailing Zeros
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。