1、这道题如果用常规的思路,就要先求出阶乘的结果,这显然是不现实的,不是因为计算量大会超时,而是会溢出
2、即使你求出了阶乘,还要注意的是题目问的是尾数中0的个数,举个栗子,7的阶乘是5040,尾数中0的个数是1
3、那不能算出阶乘的结果,只能找规律了,如果需要产生零,阶乘中的数需要包含 2 和 5 这两个因子,譬如10 = 2 * 5,
假设n=5,5!= 1 * 2 * 3 * 4 * 5,这时候能产生0的组合只有2 * 5,有一个0
n=10,10!= 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10,这时候能产生0的组合只有1 * 5,2 * 5,有2个0
n=11,12,13,14都只有2个0
n=15时,15!= 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 * 11 * 12 * 13 * 14 * 15,有3个0
0的个数和5息息相关,如果阶乘增加的时候没有5,那么0的个数也不会增加,问题就转化为n中5的个数
class Solution {
public int trailingZeroes(int n) {
// int num = 1;
// int count = 0;
// for(int i = n; i >= 1; i--){
// num = i * num;
// }
// String i_num = String.valueOf(num);
// char[] arry = i_num.toCharArray();
// for (int j = 0; j < arry.length; j++) {
// if( arry[j] == '0'){
// count = count + 1;
// };
// }
// return count;
int count = 0;
while (n > 0) {
count += n / 5;
n = n / 5;
}
return count;
}
}