public class t172 {
/**
* 给定一个整数 n,返回 n! 结果尾数中零的数量。
*
* 示例 1:
*
* 输入: 3
* 输出: 0
* 解释:3! = 6, 尾数中没有零。
* 示例2:
*
* 输入: 5
* 输出: 1
* 解释:5! = 120, 尾数中有 1 个零.
* 说明: 你算法的时间复杂度应为O(logn)。
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/factorial-trailing-zeroes
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
public static void main(String[] args) {
int zeroes = trailingZeroes(10);
// trailingZeroes(12);
System.out.println(zeroes);
}
public static int trailingZeroes(int n) {
//计数
int ans =0;
int a1=0;
int a2=0;
for (int i = 1; i <= n; i++) {
int i1=i;
int i2=i;
while (i1%2==0){
a1+=1;
i1/=2;
}
while (i2%5==0){
a2+=1;
i2/=5;
}
}
return Math.min(a1, a2);
}
}
leetcode 0172 阶乘后的零
最新推荐文章于 2022-03-15 10:38:47 发布