Saturday, January 3, 2015

Factorial Trailing Zeroes

Q:

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