From 84fb7272aacf3b1d0f986eb9c7159a88d7752030 Mon Sep 17 00:00:00 2001 From: Zong <1003160664@qq.com> Date: Wed, 28 Oct 2020 10:50:29 +0800 Subject: [PATCH] Update 172.factorial-trailing-zeroes.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 添加C++、Java语言支持 --- problems/172.factorial-trailing-zeroes.md | 37 ++++++++++++++++++++++- 1 file changed, 36 insertions(+), 1 deletion(-) 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)$