p74 阶乘末尾0的个数(leetcode 172)

时间：2020-04-03 16:43:58 阅读：62 评论：0 收藏：0 [点我收藏+]

标签：+= rail count class ret leetcode etc while solution

一：解题思路

Time:O(log_5(n)),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    int trailingZeroes(int n)
    {
        int count = 0;

        while (n > 0)
        {
            n /= 5;
            count += n;
        }

        return count;
    }
};

Java:

class Solution {
        public int trailingZeroes(int n) 
        {
              int count=0;
              
              while(n>0)
              {
                  n/=5;
                  count+=n;
              }
              
              return count;
        }
    }

p74 阶乘末尾0的个数(leetcode 172)

标签：+= rail count class ret leetcode etc while solution

原文地址：https://www.cnblogs.com/repinkply/p/12627097.html

踩

(0)

评论一句话评论（0）