思路:阶乘中的每个数只有25的结合才可以组成尾部的零;而且很明显的知道阶乘中的数5的个数明显少于2的个数,所以可以由阶乘中5的倍数的个数从而决定尾部零的个数。在这里插入代码片
public class Solution {
/
* @param n: An integer
* @return: An integer, denote the number of trailing zeros in n!
*/
public long trailingZeros(long n) {
// write your code here, try to do it without arithmetic operators.
long sum=0;
while(n/5!=0){
n=n/5;
sum+=n;
}
return sum;
}
}
lintcode题目:尾部的零 ——以java语言为例
最新推荐文章于 2022-12-31 16:18:33 发布