关闭

【Leetcode】Factorial Trailing Zeroes

2784人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/factorial-trailing-zeroes/

题目:

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

思路:

打印结果,然后找规律,发现每隔5个周期0的个数增一,隔5*5再上一轮的基础上再加一,直到5^x>=n。。。

事实上我做的 时候用leetcode的testcase上尝试打印了5、10、15...很容易发现规律..

算法:

public int trailingZeroes(int n) {  
    int result = 0;  
    while (n / 5 != 0) {  
        result += n / 5;  
        n = n / 5;  
    }  
    return result;  
}  


2
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:536516次
    • 积分:8375
    • 等级:
    • 排名:第2628名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:35条
    博客专栏
    文章分类
    最新评论