Leetcode 172. 阶乘后的零 解题思路及C++实现
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 172. 阶乘后的零 解题思路及C++实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
解題思路:
找階乘后的零,本質上是找相乘的因子中5的個數,一般情況中,5的倍數中包含一個因子5,但是5的指數次方如25,就包含了2個因子5,這個要注意。
?
class Solution { public:int trailingZeroes(int n) {// n = 10;int ans = 0;while(n) {n /= 5;ans += n;}return ans;} };?
?
?
總結
以上是生活随笔為你收集整理的Leetcode 172. 阶乘后的零 解题思路及C++实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode 171. Excel表
- 下一篇: Leetcode 223. 矩形面积 解