//给定一个整数 n,返回 n! 结果尾数中零的数量。
//
// 示例 1:
//
// 输入: 3
//输出: 0
//解释: 3! = 6, 尾数中没有零。
//
// 示例 2:
//
// 输入: 5
//输出: 1
//解释: 5! = 120, 尾数中有 1 个零.
//
// 说明: 你算法的时间复杂度应为 O(log n) 。
// Related Topics 数学
// 👍 384 👎 0
package leetcode.editor.cn;
//Java:阶乘后的零
public class P172FactorialTrailingZeroes {
public static void main(String[] args) {
Solution solution = new P172FactorialTrailingZeroes().new Solution();
// TO TEST
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int trailingZeroes(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
int cur = i;
while (cur % 5 == 0) {
count++;
cur /= 5;
}
}
return count;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}
【leetcode】P172阶乘后的零
最新推荐文章于 2023-10-08 19:13:27 发布