leetcode_Factorial Trailing Zeroes_easy

标签：c++   leetcode   math   

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

Note: Your solution should be in logarithmic time complexity.

方法：找1...n中每个数因式分解中，5的个数（5的个数一般大于2的个数），即为10的个数

注意：题目要求时间复杂度：指数，所以程序不能使用1-->n直接遍历的方法，而是使用除法来进行综合统计。

class Solution {
public:
    int trailingZeroes(int n) {
        int c=0;
        while(n>0)
        {
           n=n/5;
           c+=n;
        }
        return c;
    }
};

leetcode_Factorial Trailing Zeroes_easy

标签：c++   leetcode   math   

原文地址：http://blog.csdn.net/u013861066/article/details/46427501