diff --git a/problems/172.factorial-trailing-zeroes.md b/problems/172.factorial-trailing-zeroes.md index ce5ebb6dc..95c2c0071 100644 --- a/problems/172.factorial-trailing-zeroes.md +++ b/problems/172.factorial-trailing-zeroes.md @@ -57,7 +57,7 @@ https://leetcode-cn.com/problems/factorial-trailing-zeroes/ ## 代码 -* 语言支持:JS,Python +* 语言支持:JS,Python,C++, Java Javascript Code: @@ -106,6 +106,41 @@ class Solution: return n // 5 + self.trailingZeroes(n // 5) ``` +C++ Code: + +```c++ +class Solution { +public: + int trailingZeroes(int n) { + int res = 0; + while(n >= 5) + { + n/=5; + res += n; + } + return res; + } +}; +``` + + +Java Code: + +```js +class Solution { + public int trailingZeroes(int n) { + int res = 0; + while(n >= 5) + { + n/=5; + res += n; + } + return res; + } +} +``` + + **复杂度分析** - 时间复杂度:$O(logN)$ - 空间复杂度:$O(1)$