給定一個整數 n，返回 n! 結果尾數中零的數量。

示例 1:

輸入: 3
輸出: 0
解釋:?3! = 6, 尾數中沒有零。
示例?2:

輸入: 5
輸出: 1
解釋:?5! = 120, 尾數中有 1 個零.
說明: 你算法的時間復雜度應為?O(log?n)?。

思路：

能出現零的因子里面一定出現2，5，能出現5的一定出現對等數量，或者比5數量多的的2，例如2? 3? 4? 5

有的因子含多個5，比如25，所以sum+=n/5，而不是sum+=1

提交的代碼：

class?Solution?{

????public?int?trailingZeroes(int?n)?{

????????int?sum=0;

????????while(n>=5)

????????{

????????????sum?+=n/5;

????????????n?=?n/5;

????????}

????????return?sum;

????}

}

總結

以上是生活随笔為你收集整理的Leetcode--172. 阶乘后的零的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。