172. Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.
**Note: **Your solution should be in logarithmic time complexity.

Solution:

class Solution {
public:
    int trailingZeroes(int n) {
        int r = 0;
        while(n >= 5){
            n = n / 5;
            r+=n;
        }
        return r;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,790评论 0 33
  • 九月的第一个周四,是不是又做了什么决定。
    9788b2cd1d56阅读 187评论 0 0
  • 我一个朋友在整形医院上班 前几天和她一起吃饭她跟我谈到她最近接待的一个客户来找她咨询丰胸,割双眼皮,开眼角,做下巴...
    月下亲风阅读 637评论 0 0
  • 像往常一样,喜欢蹲厕所的时候,刷一刷微信朋友圈,看看前一天有没有新鲜的事情发生。 忽然,我被一段文字给惊住了:我应...
    一只等爱的狐狸阅读 2,254评论 0 0
  • 在阵阵的脑袋晕疼之中终于到了拉萨。 刚出站就被拉萨的雨袭击,还好带了雨伞。坐15路公交到预定的旅馆,赶车的时候跑了...
    请叫我倾城阅读 230评论 2 3