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++实现的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。