Factorial Trailing Zeroes

来源:互联网 发布:英语解答软件 编辑:程序博客网 时间:2024/06/16 01:31

``` java

public class Solution {

    public int trailingZeroes(int n) {
        // ref http://www.danielbit.com/blog/puzzle/leetcode/leetcode-factorial-trailing-zeroes
        
        if(n<0) return -1;
        
        int res = 0;
        for(long i=5; n/i>=1; i *= 5){
            res += n/i ;
        }
        return res;
    }
}
 
//  // why 下面的對
// public class Solution {
// public int trailingZeroes(int n) {  
//     int count = 0;  
//     while(n>=5) {  
//         n /= 5;  
//         count += n;  
//     }  
//     return count;  
// }  
// }
0 0