[Leetcode]172. Factorial Trailing Zeroes

本文主要是介绍[Leetcode]172. Factorial Trailing Zeroes，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

Note: Your solution should be in logarithmic time complexity.

我们对n!分解质因子，n!=2^x+3^y+5^z+...，结尾的0一定是1个2和1个5相乘得到的。很显然，这里因子5的个数小于因子2的个数，所以只要计算n的阶乘分解质因子得到的5的个数即可。

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

这篇关于[Leetcode]172. Factorial Trailing Zeroes的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---