LeetCode-172-|LeetCode-172- 阶乘后的零 LeetCode-172-阶乘后的零

阶乘后的零

题目描述：给定一个整数 n，返回 n! 结果尾数中零的数量。
示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：统计2和5出现的次数

【LeetCode-172-|LeetCode-172- 阶乘后的零】因为2*5=10，所以只要出现一个2和5就会多一个0，所以统计所有数字中可被2或5整除的次数，就可以得到有多少个0，用twoCount记录2出现的次数，用fiveCount记录5出现的次数，具体做法如下：

遍历从1到n的数字num；

计算num可被2或5整除的次数；

最后返回twoCount和fiveCount中的较小者，即最终n!结果尾数中零的数量。

public class LeetCode_172 { public static int trailingZeroes(int n) { int twoCount = 0, fiveCount = 0; for (int i = 1; i <= n; i++) { int num = i; while (num % 2 == 0 || num % 5 == 0) { if (num % 2 == 0) { twoCount++; num = num / 2; } if (num % 5 == 0) { fiveCount++; num = num / 5; } } } return Math.min(twoCount, fiveCount); }public static void main(String[] args) { System.out.println(trailingZeroes(5)); } }