Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
A:
public class Solution { public int trailingZeroes(int n) { return n<5?0:(n/5+ trailingZeroes(n/5)); } }
Mistakes:
1: 开始想错了。不是 先找5 的个数,再找 10 的倍数。 这样是不对的。
要找的是 5 的倍数, 25的倍数。 和5^k 的倍数
No comments:
Post a Comment