标签:LintCode刷题

1 篇文章

LintCode| 尾部的零 – LintCode
接下来狂刷算法了,被打击很彻底,不就是算法吗,有嘛不会的!!!!! 1.问题: 设计一个算法,计算出n阶乘中尾部零的个数 样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。 样例 2: 输入: 5 输出: 1 样例解释: 5! = 120, 结尾的0有1个。 挑战 O(logN)的时间复杂度 1.算法…