LeetCode 172 _ 阶乘后的零

1. 题目描述

 

2. 代码

class Solution:
    def trailingZeroes(self, n: int) -> int:
        count = 0
        while (n > 0):
            count += n // 5
            n = n // 5
        return count

思路: 计算n中因子5的个数, 返回count即可.

3. 整理

// ， 取整除 - 向下取接近商的整数

9//2

2

9//5

1