LeetCode 每日一题：172. 阶乘后的零

172. 阶乘后的零
统计每个数中因子2和因子5的个数，因为只有这两个因子才会产生尾0
class Solution {
public:
int trailingZeroes(int n) {
int res = 0;
int cnt2 = 0, cnt5 = 0;
for (int i = 1; i <= n; i ++ ) { int j = i; while (j % 2 == 0) { cnt2 ++ ; j /= 2; } while (j % 5 == 0) cnt5 ++ , j /= 5; } return min(cnt2, cnt5);

LeetCode 每日一题：172. 阶乘后的零最先出现在Python成神之路。