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

Posted 2020-11-27 repinkply

一：解题思路

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;
        }
    }