[CareerCup] 17.3 Factorial Trailing Zeros 求阶乘末尾零的个数

简介:

LeetCode上的原题,讲解请参见我之前的博客Factorial Trailing Zeroes

解法一:

int trailing_zeros(int n) {
    int res = 0;
    while (n) {
        res += n / 5;
        n /= 5;
    }
    return res;
}

解法二:

int trailing_zeros(int n) {
    return n == 0 ? 0 : n / 5 + trailing_zeros(n / 5);
}

本文转自博客园Grandyang的博客,原文链接:求阶乘末尾零的个数[CareerCup] 17.3 Factorial Trailing Zeros ,如需转载请自行联系原博主。

相关文章
|
3月前
169. 多数元素、53.最大子序列和、50. 实现 pow()(2021-11-04)
169. 多数元素、53.最大子序列和、50. 实现 pow()(2021-11-04)
15 0
|
8月前
全排列----关于next_permutation()/prev_permutation() 函数的用法
全排列----关于next_permutation()/prev_permutation() 函数的用法
65 0
|
存储 算法 Java
LeetCode 27移除元素&28实现strStr()&29两数相除
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
112 0
LeetCode 27移除元素&28实现strStr()&29两数相除
【欧拉计划第 4 题】最大回文数乘积 Largest palindrome product
【欧拉计划第 4 题】最大回文数乘积 Largest palindrome product
123 0
【欧拉计划第 4 题】最大回文数乘积 Largest palindrome product
LeetCode 167:两数之和 II - 输入有序数组 Two Sum II - Input array is sorted
公众号: 爱写bug(ID:icodebugs) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
985 0