【LeetCode】 172. 阶乘后的零

爱被打了一巴掌 2021-06-10 20:38 369阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

说了你可能不信，找了找规律，找了找感觉，就写出来了。。。  
具体得思路 [这里][Link 2] 写的很好，可以点开看一看，我就不献丑了。

### 代码 ###

本来我想着是，每个除一次，就得出来结果了，但是这样会溢出  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]

class Solution { 
        public int trailingZeroes(int n) { 
            int count = 0;
            int mod = 5;
            while(n > 0){ 
                count += n / mod;
                mod *= 5; // 溢出
            }
            return count;
        }
    }

### 改进代码 ###

思路是对的，所以需要改进一下代码才可以，这样就满足题目得 要求了

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

[Link 1]: https://leetcode-cn.com/problems/factorial-trailing-zeroes/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/9c1411f36bf4442eb072dec706c20cca.png
[Link 2]: https://leetcode-cn.com/problems/factorial-trailing-zeroes/solution/xiang-xi-tong-su-de-si-lu-fen-xi-by-windliang-3/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/f2deeeee30904aa3ba8e11b027720031.png