172. Factorial Trailing Zeroes

Posted 2020-07-11 米开朗菠萝

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

 

 1 int trailingZeroes(int n) {
 2     if(n < 5)
 3         return 0;
 4     int k = 0;
 5     while(n)
 6     {
 7         n = n / 5;
 8         k += n;
 9     }
10     return k;
11 }

转：http://www.jianshu.com/p/211618afc695