Leetcode 172. Factorial Trailing Zeroes (Easy) (cpp)

来源:互联网 发布:mac下载特别慢 编辑:程序博客网 时间:2024/05/16 10:19

Leetcode 172. Factorial Trailing Zeroes (Easy) (cpp)

Tag: Math

Difficulty: Easy


/*172. Factorial Trailing Zeroes (Easy)Given an integer n, return the number of trailing zeroes in n!.'/[/'Note: Your solution should be in logarithmic time complexity.*/class Solution {public:    int trailingZeroes(int n) {        int res = 0;        while (n > 0) {            n /= 5;            res += n;        }        return res;    }};



0 0