Maple's Blog.

Leetcode-172

Leetcode
字数统计: 79阅读时长: 1 min
2019/04/09 Share

trailingZeroes-链接

实现的代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int trailingZeroes(int n) {
        
        int num = n;
        int ans = 0;
        while(num!=0){
            num = num/5;
            ans += num;
        }
        return  ans;
    }
};

这道题就是求2*5的个数,2个数总是大于等于5的个数,所以只要求得5的个数为多少就可以了

原文作者：Maple

原文链接：http://yoursite.com/2019/04/09/leetcode-172/

发表日期：April 9th 2019, 3:11:21 pm

更新日期：April 9th 2019, 3:14:52 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷