leetcode 172. Factorial Trailing Zeroes
求阶乘的尾0,要求对数时间复杂度。
解决:
只有2*5能得出0,对于阶乘,各项因子,因子2的数量肯定大于5,求5即可。
含有5的因子有5,25...
int trailingZeroes(int n) { int ret = 0; long now = 5; while (now <= n) { ret += n / now; now *= 5; } return ret; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】