給定一個(gè)整數(shù) n，返回 n! 結(jié)果尾數(shù)中零的數(shù)量。

示例 1:

輸入: 3
輸出: 0
解釋:?3! = 6, 尾數(shù)中沒(méi)有零。
示例?2:

輸入: 5
輸出: 1
解釋:?5! = 120, 尾數(shù)中有 1 個(gè)零.
說(shuō)明: 你算法的時(shí)間復(fù)雜度應(yīng)為?O(log?n)?。

思路：10=2*5，而因數(shù)中2一定比5多，所以我們找5的個(gè)數(shù)即可。

public int trailingZeroes(int n) {int count = 0;while (n > 0) {count += n / 5;n = n / 5;}return count; }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode172. 阶乘后的零 最快算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。