[LeetCode]172. Factorial Trailing Zeroes

来源:互联网 发布:java flickr api 编辑:程序博客网 时间:2024/06/06 20:02

题目描述:Given an integer n, return the number of trailing zeroes in n!.
分析:返回n!后面的尾0个数

解题思路:将n除以5后的结果累加

public int trailingZeroes(int n) {        int result = 0;        while(n>0){            n=n/5;            result+=n;        }        return result;    }
原创粉丝点击